[蓝桥杯 2024 省 B] 好数

[蓝桥杯 2024 省 B] 好数

题目描述

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

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

输入格式

一个整数 N N N。

输出格式

一个整数代表答案。

样例 #1

样例输入 #1

复制代码
24

样例输出 #1

复制代码
7

样例 #2

样例输入 #2

复制代码
2024

样例输出 #2

复制代码
150

提示

样例 1 解释

24 24 24 以内的好数有 1 , 3 , 5 , 7 , 9 , 21 , 23 1,3,5,7,9,21,23 1,3,5,7,9,21,23,一共 7 7 7 个。

数据规模与约定

  • 对于 10 % 10\% 10% 的测试数据, 1 ≤ N ≤ 100 1 \leq N \le 100 1≤N≤100。
  • 对于全部的测试数据, 1 ≤ N ≤ 1 0 7 1 \le N \leq 10^7 1≤N≤107。

AC代码

c 复制代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n, temp, ans = 0, wei = 1, flag = 0, j;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		j = i;
		while (j) {
			temp = j % 10;
			j /= 10;
			if (temp % 2 == 0 && wei % 2 == 0)
				flag = 1;
			else if (temp % 2 == 1 && wei % 2 == 1)
				flag = 1;
			else {
				flag = 0;
				break;
			}
			wei++;
		}
		if (flag)
			ans++;
		wei = 1;
	}
	
	cout << ans;
	return 0;
}
相关推荐
古译汉书3 天前
蓝桥杯算法之基础知识(2)——Python赛道
数据结构·python·算法·蓝桥杯
Korloa5 天前
表达式(CSP-J 2021-Expr)题目详解
c语言·开发语言·数据结构·c++·算法·蓝桥杯·个人开发
xnglan11 天前
蓝桥杯手算题和杂题简易做法
数据结构·数据库·c++·python·算法·职场和发展·蓝桥杯
Warren9812 天前
MySQL,Redis重点面试题
java·数据库·spring boot·redis·mysql·spring·蓝桥杯
喜喜安13 天前
蓝桥杯备赛 按键、LCD、定时器
职场和发展·蓝桥杯
echo_pen14 天前
蓝桥杯---第六届省赛单片机组真题
单片机·蓝桥杯
qiuyunoqy17 天前
蓝桥杯算法之搜索章 - 3
c++·算法·蓝桥杯·深度优先·dfs·剪枝
snowfoootball18 天前
2025 蓝桥杯C/C++国B 部分题解
c语言·c++·笔记·学习·贪心算法·蓝桥杯
爱吃生蚝的于勒19 天前
一文学会c++继承 组合
java·c语言·开发语言·数据结构·c++·算法·蓝桥杯
echo_pen20 天前
蓝桥杯----锁存器、LED、蜂鸣器、继电器、Motor
单片机·蓝桥杯