P2373 - 硬币翻转 - 魏老四OJ

Memory Limit：128 MB Time Limit：1.000 S

： Creator：

Submit：3 Solved：2

Submit Statistics

有N(2 <= N <= 50)个硬币正面朝上排成一排每次反转任意3个硬币(正面反转后为反面，反面反转后为正面)，请问最少反转几次可以使N个硬币全部反转成反面例如:
N = 7，最少反转3次可以使7个硬币全部反转成反面;
第一次将第1、2、3的硬币反转为反面朝上;
第二次将第3个硬币反转为正面朝上，将第4、5的硬币为反面朝上;
第三次将第3、6、7的硬币反转为反面朝上;

输入一个正整数(2 <= N <= 50)，表示硬币的个数;

输出一个整数，如果可以将N个正面朝上硬币全部反转成反面，就输出反转的次数，否则输出-1;

基础问题分支问题

Submit Statistics

2373: 硬币翻转

Description

Input

Output

Sample Input

Sample Output

Source/Category