您的当前位置:首页正文

P10424 [蓝桥杯 2024 省 B] 好数

来源:九壹网

题目描述

一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位……)上的数字是奇数,偶数位(十位、千位、十万位……)上的数字是偶数,我们就称之为“好数”。

给定一个正整数 N,请计算从 1 到 N 一共有多少个好数。

输入格式

一个整数 N。

输出格式

一个整数代表答案。

输入输出样例

输入 #1复制

输出 #1复制

7

输入 #2复制

2024

输出 #2复制

150

 

#include<bits/stdc++.h>
using namespace std;
bool findx(int n){    //判断是不是好数
	int p=1,k1=0;
while(n!=0){
	k1=n%10;
	if(p%2!=0){
		if(k1%2==0)
		return 0;	}
	
	if(p%2==0){
		if(k1%2!=0)
		return 0;}
	n/=10;
	p++;
}
return 1;
}


int main(){
	int n,count=0;
cin>>n;
for(int i=1;i<=n;i++){
	if(findx(i)==1)
	count++;
}
printf("%d",count);
return 0;
}

因篇幅问题不能全部显示,请点此查看更多更全内容

Top