二、解题思路
- 如果汽水瓶数目为1或者0，那么一瓶都喝不到
- 如果汽水瓶数目为2或者3，那么只能喝到一瓶
- 如果为2，喝到一瓶后手里一个瓶子都没有了，没法继续循环下去
- 如果为3，喝到一瓶后手里只剩一个瓶子，没法继续循环下去
- 如果汽水瓶数目大于3，每次耗费三个瓶子喝到一瓶，然后多了一个瓶子，即每一轮耗费两个瓶子
#include <iostream>
using namespace std;
unsigned int sln(unsigned int N)
{
if (N == 2 || N == 3)
{
return 1;
}
if (N <= 1)
{
return 0;
}
unsigned int Total = 0;
while (N > 3)
{
N -= 2;
Total++;
if (N == 2 || N == 3)
{
Total++;
N = 0;
}
if (N == 2 || N == 3)
{
Total++;
N = 1;
}
}
return Total;
}
int main()
{
unsigned int N;
while (cin >> N)
{
cout << sln(N) << endl;
}
return 0;
}
三、运行结果
京公网安备 11010502036488号