3055: 扑克牌
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
有 N(3≤N≤50)张反面朝上的扑克牌排成一排,每次可以翻转任意 3 张扑克牌(正面翻转后为反面,反面翻转后为正面,且不考虑正面花色和点数),请问最少翻转几次可以将 N 张扑克牌全部翻转为正面。
例如:
N=5,最少翻转 3 次可以使 5 张扑克牌全部翻转为正面朝上。
初始状态:
![](https://s11.ax1x.com/2024/01/13/pFPiPp9.jpg)
Input
输入一个正整数N(2≤N≤50),表示硬币的个数
Output
输出一个整数,如果可以将N个反面朝上扑克牌全部反转成正面,就输出反转的次数,否则输出-1
Sample Input Copy
7
Sample Output Copy
3