#1539. 扑克牌
扑克牌
问题描述
有 N(3≤N≤50)张反面朝上的扑克牌排成一排,每次可以翻转任意 3 张扑克牌(正面翻转后为反面,反面翻转后为正面,且不考虑正面花色和点数),请问最少翻转几次可以将 N 张扑克牌全部翻转为正面。
例如:
N=5,最少翻转 3 次可以使 5 张扑克牌全部翻转为正面朝上。
初始状态:
第 1 次:将第 1、2、3 张扑克牌进行翻转,翻转后如下图所示;
第 2 次:将第 1、2、4 张扑克牌进行翻转,翻转后如下图所示;
第 3 次:将第 1、2、5 张扑克牌进行翻转,翻转后如下图所示。
格式
输入
输入一个正整数 N(3≤N≤50),表示扑克牌的数量
输出
输出一个整数,如果可以将 N 张反面朝上的扑克牌全部翻转为正面朝上,输出最少需要翻转的次数,否则输出-1
样例
5
3
提示
数据范围、额外说明、样例说明等等