与7无关的数

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