noi 1.5 39 與7無關的數

noi 1.5 39 與 7 無 關 的 數 。

1.描述

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

2.輸入

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

3.輸出

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

4.樣例輸入

21

5.樣例輸出

2336

6.題意

找出所有與7相關的數（被7整除或它的十進位表示法中某一位上的數字為7）無關的數，求這些數的平方和。（n<100）。

7.思路

先判斷是否能被7整除或它的十進位表示法中某一位上的數字為7，然後求與7相關的數無關的數的平方和。

8.代碼實現

#include <iostream>

using namespace std;
int main(){
int n,a,i,sum=0;

cin>>n;

for(i=1;i<=n;i++){

if((i%7)!=0&&(i%10)!=7&&(i/10)!=7){//如果i%7不等於0並且i%10不等於7並且i除以10不等於7

a=i*i;//求平方

sum+=a;}}//累加

cout<<sum;
return 0;}