首页 > 代码库 > AC日记——与7无关的数 openjudge 1.5 39

AC日记——与7无关的数 openjudge 1.5 39

39:与7无关的数

总时间限制: 
1000ms
 
内存限制: 
65536kB
描述

一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和.

输入
输入为一行,正整数n(n < 100)
输出
输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和。
样例输入
21
样例输出
2336
来源
计算概论05

 

思路:

  模拟;

 

来,上代码:

#include<cstdio>using namespace std;int n,sum=0;int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++)    {        if(i%7==0) continue;        int cur=i;        bool if_con=false;        while(cur>0)        {            if(cur%10==7)            {                if_con=true;                break;            }            cur/=10;        }        if(if_con) continue;        sum+=i*i;    }    printf("%d\n",sum);    return 0;}

 

AC日记——与7无关的数 openjudge 1.5 39