C/C++蓝桥杯之报数游戏

本文主要是介绍C/C++蓝桥杯之报数游戏，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述：

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。

站立序号	1	2	3	4
报名	1	2	3	4
	X	6	5
		8	9	10
	13	12	11
		X	15	16
	19	18	X
		20	X	22

 给定n，m 和 k，你的任务是计算当编号为 m 的人第 k 次拍手时，他实际上数到了几。

 C程序：

#include<stdio.h>
#include<stdbool.h>
bool judge(int n)
{while (n){if (n % 10 == 7)return true;n /= 10;}return false;
}
int main()
{int n, m, k, j, i, x;//i是实际报数，x是序号数，j是击掌数while (scanf("%d%d%d", &n, &m, &k)){if (n == 0 && m == 0 && k == 0)break;int f = 1;for (i = 1, j = 0, x = 1; j < k; i++){if ((i % 7 == 0 && x == m) || (judge(i) && x == m)){j++;if (j == k){break;}}x += f;if (x == n){f = -1;}else{if (x == 1){f = 1;}}}printf("%d\n", i);}
}

这篇关于C/C++蓝桥杯之报数游戏的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---