39:与7无关的数
总时间限制: 1000ms 内存限制: 65536kB
描述
一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和.
输入
输入为一行,正整数n(n < 100)
输出
输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。
样例输入
21
样例输出
2336
题意
找出n以内所有与7无关的数的平方和[数字里没有7，并且无法被7整除]
思路
用for循环套两个if：
第一个if判断该数是否可被7整除
第二个if判断该数数位上是否有7
代码实现
点击查看代码
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
int n, sum=0;//定义int变量：n[输入]，sum[总和]
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;
}