A22395. 与7无关的数
填空题
较易
知识点
题目描述
与7无关的数
题目描述
一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。
输入
输入为一行,正整数n(n < 100)。
输出
输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。
输入样例
21输出样例
2336参考答案
#include<bits/stdc++.h>
using namespace std;
bool isRel7(int n)//判断数n是否与7相关
{
if(n % 7 == 0)//如果n是7的整数倍，则相关
return true;
for(int a = n; a > 0; a /= 10)//分离数字n的各位
{
int d = a % 10;
if(d == 7)//如果有一位是7
return true;
}
return false;
}
int main()
{
int n, s = 0;
cin>>n;
for(int i = 1; i <= n; ++i)
{
if(isRel7(i) == false)//如果i与7无关
s += i * i;//将i的平方加入和s中
}
cout<<s;
return 0;
}
上一题
下一题