noi 1.5 39 与7无关的数

noi 1.5 39 与 7 无 关 的 数 。

1.描述

一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和.

2.输入

输入为一行,正整数n(n < 100)

3.输出

输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。

4.样例输入

21

5.样例输出

2336

6.题意

找出所有与7相关的数（被7整除或它的十进制表示法中某一位上的数字为7）无关的数，求这些数的平方和。（n<100）。

7.思路

先判断是否能被7整除或它的十进制表示法中某一位上的数字为7，然后求与7相关的数无关的数的平方和。

8.代码实现

#include <iostream>

using namespace std;
int main(){
int n,a,i,sum=0;

cin>>n;

for(i=1;i<=n;i++){

if((i%7)!=0&&(i%10)!=7&&(i/10)!=7){//如果i%7不等于0并且i%10不等于7并且i除以10不等于7

a=i*i;//求平方

sum+=a;}}//累加

cout<<sum;
return 0;}