OpenJudge 1.5.39 与7无关的数

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;
}