码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2016-12-10 09:22:14      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:计算   数字   can   tle   while   ble   模拟   时间   div   

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

标签:计算   数字   can   tle   while   ble   模拟   时间   div   

原文地址:http://www.cnblogs.com/IUUUUUUUskyyy/p/6154813.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!