與7無關的數（poj2701）

題目 poj 2701 與7無關的數

總時間限制: 1000ms 內存限制: 65536kB

描述

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

輸入

輸入爲一行,正整數n(n < 100)

輸出

輸出一行，包含一個整數，即小於等於n的所有與7無關的正整數的平方和。

樣例輸入

21

樣例輸出

2336

解題思路

這是一道水題，由題意可得只需篩選出100以下與七有關的數即可，

1. 七的倍數：i % 7 == 0
2. 個位爲七：i % 10 == 7
3. 十位爲七：i / 10 == 7

篩選出這些數字後，直接從1遍歷到n時使用continue跳過即可。

代碼

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	while(scanf("%d", &n) != EOF)
	{
	int num = 0;
	for(int i = 1; i <= n; i++)
	{
		if( i%7 == 0 || i%10 == 7 || i == 70)
			continue;   	
		num += i*i;
	}
	printf("%d\n", num);
 	}
 }