输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37…70,71,72,73…)的个数.
输入:一个正整数N。(N不大于30000)
输出:不大于N的与7有关的数字个数,例如输入20,与7有关的数字包括7,14,17.

样例输入:

20

样例输出:

3

程序代码1:

#include<iostream>
using namespace std;
int f(int n);
int main()
{
    int N;
    cin>>N;
    int count = 0;
    for(int i=1;i<=N;i++)
        {
            if(i%7==0)
                count++;
            else if(f(i))
                count++;
        }
        cout<<count;
    return 0;
}
int f(int n)
{
    char a[5];
    int i=0;
    while(n!=0)
    {
        a[i]=n%10;
        n=n/10;
        i++;
    }
    for(int j=0;j<i;j++)
    {
        if((a[j]+'0')=='7')
            return 1;
    }
    return 0;
}

程序代码2:


#include<iostream>
using namespace std;

int main()
{
    int N;
    cin>>N;
    int count = 0;
    for(int i=1;i<=N;i++)
        {
            if(i%7==0)
                count++;
            else 
            {
                int temp = i;
                while(temp!=0)
                {
                    if(temp%10==7)
                        {
                            count++;
                            break;
                        }
                    temp = temp / 10;
                }

            }
        }
        cout<<count;
    return 0;
}

显然第二种方法要比第一种方法简单的多。