python与7无关的数输出格式第一行为所有与7无关的数_POJ NOI0105-39 与7无关的数

总时间限制:

1000ms

内存限制:

65536kB

描述

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

输入

输入为一行,正整数n(n < 100)

输出

输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。

样例输入

21

样例输出

2336

提示

来源

计算概论05

问题分析

这个一个进制有关的问题。

程序说明

(略)

参考链接：(略)

AC的C++语言程序：

#include

using namespace std;

const int BASE10 = 10;

bool check7(int n)

{

while(n) {

if(n % BASE10 == 7)

return true;

n /= BASE10;

}

return false;

}

int main()

{

int n;

long sum;

cin >> n;

sum = 0;

for(int i=1; i<=n; i++) {

if(i % 7 == 0 || check7(i))

continue;

else

sum += i * i;

}

cout << sum << endl;

return 0;

}