1. 程式人生 > 其它 >noi 1.5 39 與7無關的數

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