POJ 2701 与7无关的数

来源:互联网 发布:cms stop the world 编辑:程序博客网 时间:2024/06/05 17:09

题目

总时间限制: 1000ms 内存限制: 65536kB
描述
一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和.
输入
输入为一行,正整数n(n < 100)
输出
输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和。
样例输入
21
样例输出
2336
来源
计算概论05

思路

本来想用python,可是老是超时,真是有毒。。。
水题,从小到大遍历所有的数即可。
后来Python终于通过了,原来写python代码在这个OJ上必须用try…except包围起来才能AC!
哈哈,可以用Python了!!(^▽^)

代码1

#include<iostream>using namespace std;int main(){    int n;    while(cin>>n){        int sum = 0;        for(int i = 1; i <= n; i ++){            if(i % 7 == 0 || i % 10 == 7 || i / 10 == 7){                continue;            }else{                sum += i * i;            }        }        cout<<sum<<endl;    }} 

代码2

while True:    try:        n = int(input())        sum = 0        for i in range(1, n + 1):            if i % 7 == 0 or i % 10 == 7 or int(i / 10) == 7:                continue            else:                sum += i * i        print(sum)    except:        break