题目描述
一个整数,如果这个数能够被7整除,或者其中有一位是7,我们称为这个数是与7有关的数。比如:14能被7整除,17有一位为7,这两个数都是与7有关的数。
请你编程求出1~n(n<=999)中,与7无关的数的总和是多少?
比如1~10中与7无关的数的和为:1+2+3+4+5+6+8+9+10=48。
输入
一个整数n(n<=999)
输出
1~n中与7无关的数的总和
样例输入 复制
10
样例输出 复制
48
AC代码:
#include <iostream>
using namespace std;
bool NotAbout7(int x) {
if (x % 7 == 0) return false;
while (x > 0) {
int r = x % 10;
if (r == 7) return false;
x /= 10;
}
return true;
}
int main() {
int n;
cin >> n;
int sum = 0;
for (int x = 1; x <= n; x++)
if (NotAbout7(x))
sum += x ;
cout << sum << endl;
return 0;
}