ZCMU--1643: 题目 B 报数游戏(C语言)

Description

报 2，编号为 3 的人报 3，等等。当编号为 n 的人（即最右边的人）报完 n 之后，轮到他左边的人（即编号为
n-1 的人）报 n+1，然后编号为 n-2 的人报 n+2，以此类推。当最左边的人再次报数之后，报数方向又变成从左
到右，依次类推。
为了防止游戏太无聊，报数时有一个特例：如果应该报的数包含数字 7 或者是 7 的倍数，他应当用拍手代
替报数。下表是 n=4 的报数情况（X 表示拍手）。当编号为 3 的人第 4 次拍手的时候，他实际上数到了 35。

Input

输入包含不超过 10 组数据。每组数据占一行，包含三个整数 n，m 和 k（2<=n<=100, 1<=m<=n,
1<=k<=100）。输入结束标志为 n=m=k=0。

Output

对于每组数据，输出一行，即编号为 m 的人第 k 次拍手时，他实际上数到的那个整数。

Sample Input

4 3 1

4  3  2

4  3  3

4 3 4

0  0  0

Sample Output

17

21

27

35

解析：注意是“包含数字 7 或者是 7 的倍数”，然后我们开两个数组a[],b[]分别来记录第i个人报的数以及第i个人拍手的次数，然后每次报数判断是否满足“包含数字 7 或者是 7 的倍数”，满足b[i]++,然后满足K次，输出a[i]，退出即可。

#include <stdio.h>
int a[105],b[105];		//a[i]用来记录第i个人报的数,b[i]来存拍手的次数
int su(int n){			//判断数字是否包含7或者是7的倍数
	int k,p;
	p=n;
	if(n%7==0) return 1;
	while(p>0){
		k=p%10;
		if(k==7) return 1;
		p/=10;
	}
	return 0;
}
int main()
{
	int l,n,m,k,i,p,z;
	while(~scanf("%d%d%d",&n,&m,&k)){
		if(n==0&&m==0&&k==0) break;
		for(i=1;i<=n;i++) a[i]=0,b[i]=0;	//初始为0
		p=1,z=1,l=1;	//表示下一个是第p个人报数，报的数是l，z等于1表示往右，0往左
		while(1){
			a[p]=l;
			if(su(a[p])==1){
				b[p]++;		//该人拍手次数++
				if(b[m]==k){	//满足输出然后退出即可
					printf("%d\n",l);
					break;
				}
			}
			if(z==1){	//往右
				p++;
				if(p>n) p=n-1,z=0;	//右越界，那么p回到n-1位置，z置为0
			}else{
				p--;		//往左
				if(p==0) p=2,z=1;	//左边到0了，重置为2开始报数，z置为1
			}
			l++;	//该报的数++
		}
	}
	return 0;
}