报数游戏3

题目描述：



一种报数游戏是从1开始连续报数，如果报到7的倍数（7，14，21，28……）或者包含数字7的数（7，17，27，37……）就用拍手代替这个数而不能报出。假设你连续听到m声拍手，问造成你听到m声拍手的第一下拍手所代表的数是几？例如，你听到了两次连续的拍手，最小的可能这两次拍手是27和28，因此输出27。 输入m, 输出这m次连续的拍手第一下所代表的最小可能的数。                         

分析：这道题是一道非常水的题，主要的工作是判断一个数是否为7的倍数或者是包含7的数。判断连续的为7的倍数或者是包含7的数，只要有m个这样的数连续，那么就输出这个最小连续的数，所以我们在每次统计m个这样的数之前都首先保存第一个数，然后再继续判断下去。若连续的个数不足m个，则将计数清零，重新开始计数。不断重复这样的操作，最终将会找出连续m个这样的数。在判断一个数是否为7的倍数是非常容易，i%7==0就满足条件。不过还要判断是否含有7，那么第一时间想到的必定是取余，逐个判断就ok，符合条件返回1，不符合就返回0.最终就完成了这一系列的判断。

算法实现如下：

#include<stdio.h>
int ok(int n)
{
	while (n>0)
	{
		if (n % 10 == 7) return 1;
		n /= 10;
	}
	return 0;
}
int number(int m)
{
	int i = 6, j = 0,t=7;
	while (j < m)
	{
		if (i%7==0 || ok(i))
		{
			if (j==0)
			{
				t = i;
			}
			j++;
		}
		else
		{
			j = 0;
		}
		i++;
	}
	//printf("%d",t);
	return t;
}