统计神奇数的个数C/C++

我们定义神奇的数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 ;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值