#LQ1023. 扑克牌

扑克牌

题目描述:

NN张反面朝上的扑克牌排成一排,每次可以翻转任意3张扑克牌(正面翻转后为反面,反面翻转后为正面,且不考虑正面花色和点数),请问最少翻转几次可以将NN张扑克牌全部翻转为正面。

例如:

N=5N=5,最少翻转33次可以使55张扑克牌全部翻转为正面朝上。

初始状态:

a.png

第 1次:将第 1、2、3 张扑克牌进行翻转,翻转后如下图所示:

a.png

第 2次:将第 1、2、4 张扑克牌进行翻转,翻转后如下图所示:

a.png

第3次:将第1、2、5 张扑克牌进行翻转,翻转后如下图所示。

a.png

输入描述

输入一个正整数NN,表示扑克牌的数量

输出描述

输出一个整数,如果可以将#N#张反面朝上的扑克牌全部翻转为正面朝上,输出最少需要翻转的次数,否则输出-1

5
3

提示

3N503 \leq N \leq 50