39:与7无关的数

描述

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

输入输入为一行,正整数n(n < 100)输出输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。

样例输入

21

样例输出

2336

题意

找出n以内所有与7无关的数（不能被7整除，并且各个数位没有7）的平方和

解题思路

用for找出所有小于等于n的数，先用if判断这个数是否能被7整除，最后求出i的平方和并输出

代码实现

#include<iostream>
#include<cmath>
using namespace std;
int main(){
	int n,sum=0;
	cin>>n;
	for(int i=1;i<=n;i++){//代表n以内的数
		if(i%7!=0&&i%10!=7&&i/10!=7){//判断这个数个位上是否有7，十位上是否有7以及能否被7整除
			sum+=i*i;//平方和
		}
	}
	cout<<sum;
	return 0;
}