敲七

1135: 敲七

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...）

Input

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

Output

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

Sample Input

20

Sample Output

3

HINT

Source

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

#include <stdio.h>
#include <string.h>
int main ()
{
    int a;
    while(scanf("%d",&a)!=EOF)
    {
        int ans=0;
        for(int i=7; i<=a; i++)
        {
            if(i==7||i%7==0)
            {
                ans++;
                continue;
            }
            if(i>10)
            {
                for(int j=10,k=1;j<=10000; k*=10,j*=10)
                {
                    if((i%j)/k==7)
                    {
                        ans++;
                        break;
                    }
                }
            }

        }printf("%d\n",ans);

    }
    return 0;
}