【c++】挑7

输出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;
}

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