問題 L: 與7無關的數

時間限制: 1 Sec  記憶體限制: 32 MB 提交: 76  解決: 67 [提交][狀態][討論版][命題人:外部匯入]

題目描述

一個正整數,如果它能被7整除,或者它的十進位制表示法中某個位數上的數字為7, 則稱其為與7相關的數.現求所有小於等於n(n<100)的與7無關的正整數的平方和。

輸入

案例可能有多組。對於每個測試案例輸入為一行,正整數n,(n<100)

輸出

對於每個測試案例輸出一行，輸出小於等於n的與7無關的正整數的平方和。

樣例輸入

6
12
18

樣例輸出

91
601
1575

#include<iostream>
#include<cstdio>
using namespace std;
int main() {
	int n, a[100] = { 0 };
	for (int i = 1; i < 100; i++) {
		if (i % 7 != 0 && i % 10 != 7 && i / 10 != 7) {
			a[i] = a[i - 1] + i*i;
		}
		else a[i] = a[i - 1];
	}
	while (cin >> n) {
		cout << a[n] << endl;
	}
}