sprintf的使用

与7无关的数

http://www.nowcoder.com/questionTerminal/776d401bf86d446fa783f0bef7d3c096

#include<bits/stdc++.h>
using namespace std;

int tag[101]={0};

bool test(int n)
{
    if( 0==(n%7) )
    {
        return true;
    }

    char demo[4];
    sprintf(demo, "%d",n);

    for( auto c : demo )
    {
        if( c=='7' )
        {
            return true;
        }
    }

    return false;
}

void init()
{
    for(int i=1; i<101; ++i)
    {
        if( test(i) )
        {
            tag[i]=1;
        }
    }
}

int main()
{
    init();
    long long n;
    while( ~scanf("%lld",&n) )
    {
        long long sum=0;
        for(long long i=1; i<=n; ++i)
        {
            if( !tag[i] )
            {
                sum+=( i*i );
            }
        }

        printf("%lld\n",sum); 
    }

    return 0;
}
全部评论

相关推荐

爱看电影的杨桃allin春招:我感觉你在炫耀
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务