题目描述:
一种报数游戏是从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;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)