描述
如果一个数能够被7整除或者十进制表示中含有数字7,那么我们称这个数为幻数,比如17,21,73是幻数,而6,59不是。 对于给定的n,求出1~n中所有幻数的和。
输入描述
一个整数n。
输出描述
一个整数,表示1~n中所有幻数的和。
样例输入 1
14
样例输出 1
21
提示
【数据规模与约定】
对于 100% 的数据,1 ≤ n ≤ 10000。
#include<iostream>
using namespace std;
int main(){
int n,a;
cin>>n;
int sum = 0;
for(int i = 1;i<=n;i++){
if(i%7==0){
sum+=i;
continue;
}
a = i;
while(a!=0){
if(a%10==7){
sum+=i;
break;
}
a = a/10;
}
}
cout<<sum;
return 0;
}