與7無關的數

題目描述

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

輸入格式

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

輸出格式

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

樣例

樣例輸入

21

樣例輸出

2336

提意總結

找出與7無關的數（不是7的倍數和各個數位上沒有7），加上他們的平方。

_解題思路

先判斷他是否是7的倍數，如不是就while來判斷他的數位上是否包含7，如果是就賦值一個變數，接下來判斷變數是否被賦值，如果沒有就加上他的平方。

程式碼實現

#include<bits/stdc++.h>
using namespace std;
int main(){
　　int n,a,sum=0,c=0;
　　cin>>n;
　　for(int i=1;i<=n;i++){
　　　　if(i%7!=0){//判斷是否是7的倍數
　　　　　　a=i;//把i賦值賦值在a上
　　　　　　c=0;//建立變數
　　　　　　while(a!=0){//迴圈
　　　　　　　　if(a%10==7){//判斷個位上是否是7
　　　　　　　　　　c=1;//如果是7把1賦值在c上
　　　　　　　　}
　　　　　　　　a=a/10;//拋去個位
　　　　　　}
　　　　　　if(c==0){//如果變數未變，證明這個數與7無關
　　　　　　　　sum=sum+i*i;//加上他的平方
　　　　　　}
　　}
}
　　cout<<sum;
　　return 0;
}