P10424 [蓝桥杯 2024 省 B] 好数 题解

题目名字 P10424 [蓝桥杯 2024 省 B] 好数 题解

题目链接

题意

给一个整数n,从1到n这个区间范围内,每一个数位为偶数的数字为偶数且数位为奇数的数字为奇数,那么这个数就是好数

思路

  1. 首先确认所有的条件都必须要满足,奇对奇,偶对偶
  2. 这个很显然就是需要枚举,因为1------n这个范围内的数字都需要判断
  3. 那么就可以用bool函数判断每一个数字是否是好数,在主函数里面就负责把每个函数都过一遍
  4. 那就可以用一个数来专门去判断数位,从个位数开始判断,然后设置当这个数位为奇数时这个数是否是奇数的判断,判断完之后,数位依次递增,这个数依次减小因为需要把这个数的末尾数给剪掉,那么就欧克了

坑点

  1. 脑子没转过来,123的个位数是3不是1hhh该睡了,其他没有难点了
  2. 主要是复习了枚举和bool函数

算法一:枚举和bool

实现步骤
  1. bool判断,如果不满足条件直接return false,都满足直接return true

  2. 再加一个内部优化,当这个函数的末尾数是偶数可以直接pass,这样就不需要bool判断了

  3. x

代码
cpp 复制代码
 #include<iostream>
using namespace std;
bool check(int x){
	int cnt=1;//记数位
	while(x){
		int b=x%10;
		if(cnt%2==1)//是奇数  {
			if(b%2!=1) return false;
			}
		else if(b%2!=0)	return false;
	
		cnt++;
		x/=10;
	}
	return true;
}
int main(){
	long long int n;
	int ans=0; 
	cin>>n;
	for(int i=1;i<=n;i++){
		if(i%10%2==0){
			continue;
		}
		if(check(i)){
			ans++;
		}
	}
	cout<<ans;
	return 0;
} 

 

总结

真的很简单的一道题,但是居然因为觉得最后一个数字是最大的那个数位上的数,纠结了两个小时,好无语啊,以后写还是需要拿笔去写,脑子清楚一点,拜托。。

相关推荐
呆呆的小鳄鱼1 小时前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展
浮生带你学Java11 小时前
2025Java面试题及答案整理( 2025年 7 月最新版,持续更新)
java·开发语言·数据库·面试·职场和发展
墨染点香13 小时前
LeetCode Hot100【5. 最长回文子串】
算法·leetcode·职场和发展
im_AMBER15 小时前
Leetcode 03 java
算法·leetcode·职场和发展
轮到我狗叫了15 小时前
力扣.1312让字符串成为回文串的最少插入次数力扣.105从前序和中序遍历构造二叉树牛客.拼三角力扣.57插入区间编辑
算法·leetcode·职场和发展
ヾChen16 小时前
13届蓝桥杯省赛程序设计试题
物联网·学习·蓝桥杯·c#
闻缺陷则喜何志丹17 小时前
【带权的并集查找】 P9235 [蓝桥杯 2023 省 A] 网络稳定性|省选-
数据结构·c++·蓝桥杯·洛谷·并集查找
木子.李34720 小时前
记录Leetcode中的报错问题
算法·leetcode·职场和发展
牛客企业服务1 天前
2025秋招突围战:AI智能监考如何重构远程笔试公平防线?
java·大数据·人工智能·面试·职场和发展·重构·求职招聘
收获不止数据库1 天前
技术人生——第13集:回归本源,大道至“减”
数据库·人工智能·职场和发展·数据库开发·sql优化·数据库优化·数据库设计