与7无关的数（POJ 2701）算法基础——与7无关的数

问题描述

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

输入数据

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

输出样例

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

输入样例

21

输出样例

2336

#include<iostream>
using namespace std;
int main()
{
	int a[105]={0}; // 设数组都为0
	int n,sum=0;
	cin>>n;
	for(int i=1; i<=n; i++){
		if(i%7 != 0 && i%10 != 7 && i/10 != 7) //判断能否被7整除，各位和十位是否为7
			a[i] = i; //添加进数组
	}

	for(int j=1; j<=n; j++)
		sum+=a[j]*a[j];
	cout<<sum<<endl;
	return 0;
}