我们定义神奇的数x为:x是奇数,x2为偶数,并且x各个位数之和不大于20
现在计算从1到n中,神奇数的个数有多少。
要求定义函数:int check(int n)//判断1-n为神奇的数的个数,返回个数
输入
一个数字n,1<=n<=1e7
输出
输出神奇的数的个数
样例输入
2
样例输出
0
#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstdlib>
#include<string.h>
#include<math.h>
#define llu unsigned long long
using namespace std;
int check(int n);
int main()
{
cout << fixed << setprecision(0);
//cout << setw(8) << setiosflags(ios::left);
int n , m ;
cin >> n ;
m=check(n) ;
cout << m << endl ;
return 0 ;
}
int check(int n)
{
int m=0 ;
for(int i = 1 ; i <= n ; i+=2) //因为神奇数只能是奇数,故从1开始,递增2
{
int s=0 ;
int x=i ;
if((x*x)%2==0){
for(int j = 0 ; j < 7 ; j++ ){ //题目要求输入<1e7,直接对10取余7次。
s+=x%10 ;
x/=10 ;
}
if( s <= 20 ) m+=1 ;
}
}
return m ;
}