首页 > 代码库 > 敲七(hpu1117)

敲七(hpu1117)

 敲七

时间限制: 1 Sec  内存限制: 128 MB
提交: 28  解决: 7
[提交][状态][讨论版]

题目描述

输出7和7的倍数,还有包含7的数字例如(17,27,37...70,71,72,73...)

输入

一个整数N。(N不大于30000)

输出

统计出不大于N的与7有关的数字的个数。如20以内与7有关的数为7、14、17共3个。

样例输入

20

样例输出

3

提示

来源

吉首大学软件服务外包学院

#include<stdio.h>
int a[30010]={0};
int main()
{
	int i,n,sum=0;
	scanf("%d",&n);
	for(i=7;i<=n;i+=7)
	{
		a[i]=1;
		sum++;
	}
	for(i=7;i<=n;i++)
	{
		if(a[i]==0)
		{
		    if((i%10==7)||(i%100/10==7)||(i%1000/100==7)||(i%10000/1000==7)||(i/10000==7))
			sum++;	
		}
	}
	printf("%d\n",sum);
} 

敲七(hpu1117)