人生漫漫，如果能在成长的过程当中留下属于自己的痕迹，那该会有多么的精彩——那一定会很精彩！
本人第一次写博客，如果有不对的地方，还请大佬指出。
纪念踏上博客之旅的第一步，此时此刻（在这个平凡的夜晚），无比的憧憬未来！
上题目
题目描述
n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时，最左边的人报 1，他右边的 人报 2，编号为 3 的人报 3，等等。当编号为 n 的人（即最右边的人）报完 n 之后，轮到他左边的人（即编号为 n-1 的人）报 n+1，然后编号为 n-2 的人报 n+2，以此类推。当最左边的人再次报数之后，报数方向又变成从左 到右，依次类推。
为了防止游戏太无聊，报数时有一个特例：如果应该报的数包含数字 7 或者是 7 的倍数，他应当用拍手代 替报数。下表是 n=4的报数情况（X表示拍手）。当编号为 3 的人第 4 次拍手的时候，他实际上数到了 35。
给定 n，m和 k，你的任务是计算当编号为 m的人第 k 次拍手时，他实际上数到了几。
输入
输入包含不超过 10组数据。每组数据占一行，包含三个整数 n，m和 k（2<=n<=100, 1<=m<=n, 1<=k<=100）。输入结束标志为 n=m=k=0
输出
对于每组数据，输出一行，即编号为 m的人第 k次拍手时，他实际上数到的那个整数。
样例输入 Copy
4 3 1
4 3 2
4 3 3
4 3 4
0 0 0
样例输出 Copy
17
21
27
35
思路：就是简单的模拟一下，按照题目的流程走一遍就行，这里叨叨一下，这个游戏本人玩过一次，很有意思，哈哈。
#include <bits/stdc++.h>
using namespace std;
bool judge(int n)
{
if (n % 7 == 0) //判断是否是7的倍数
return true;
while (n) //判断是否含有数字7
{
if (n % 10 == 7)
return true;
n /= 10;
}
return false;
}
int main()
{
int n, m, k, pos, cnt, num, a;
while (cin >> n >> m >> k && (n || m || k))
{
pos = 1, cnt = 0, num = a = 1; //当前点的位置，鼓掌的次数，以及总数
while (cnt < k) //判断是否是第k次鼓掌
{
pos += a; //轮流报数
num++; //每次报数都加一
if (pos == m && judge(num)) //如果当前位置是m且num含有数字7或者是7的倍数
cnt++; //那么鼓掌的次数就加一
if (pos == n || pos == 1) //如果走到了尽头就往回走，如果刚刚开始，就继续走下去，直到走到尽头
a = -a;
}
cout << num << endl; //最后输出相应的数字
}
return 0;
}
| 路漫漫其修远兮，吾将上下而求索。 |
|---|
京公网安备 11010502036488号