题目描述
一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数。现求所有小于等于n(n<100)的与7无关的正整数的平方和。
输入
一个正整数n
输出
所有小于等于n(n<100)的与7无关的正整数的平方和
样例输入
21样例输出
2336代码实现
#include<iostream> using namespace std; int main() { int n; cin >> n; int sum = 0; for (int i = 1; i <= n; i++) { int c = 0; // 打破双循环用 // 不能被7整除 if (i % 7 == 0) { continue; } int j = i; // 不含有7 while (j > 0) { if (j % 10 == 7) { c++; } j /= 10; } if (c > 0) { continue; } sum = sum + i * i; } cout << sum << endl; }