描述
一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和.
输入
输入为一行,正整数n(n < 100)输出
输出
输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和。
样例输入
21
样例输出
2336
题意
找出0~n所有与7无关的数的平方和[数字里没有7,并且无法被7整除]
思路
用for循环套两个if:
第一个if判断该数是否可被7整除
第二个if判断该数数位上是否有7
代码实现
#include <iostream>
#include <iomanip>
using namespace std;
int main() {
int n, sum=0;
cin>>n;//输入n
for(int i=1; i<=n; i++){//判断是否能被7整除
if (i/10==7){//判断该数数位上是否有7
if(i%7==0 || i%10==7){
sum += i*i//求平方并累加
}
}
}
cout << sum; return 0; }