打卡信奥刷题（816）用C++信奥P10424[普及组/提高] [蓝桥杯 2024 省 B] 好数

最新推荐文章于 2025-04-03 10:58:26 发布

Loge编程生活

最新推荐文章于 2025-04-03 10:58:26 发布

阅读量4.4k

点赞数 50

分类专栏： C++ 文章标签： c++ 开发语言数据结构算法青少年编程

本文链接：https://blog.youkuaiyun.com/rogeliu/article/details/145719615

版权

C++ 专栏收录该内容

1100 篇文章

订阅专栏

P10424 [蓝桥杯 2024 省 B] 好数

题目描述

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

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

输入格式

一个整数 $N$ 。

输出格式

一个整数代表答案。

输入输出样例 #1

输入 #1

输出 #1

输入输出样例 #2

输入 #2

输出 #2

说明/提示

样例 1 解释

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

数据规模与约定

对于 $10\%$ 的测试数据， $\leq N \le 100$ 。
对于全部的测试数据， $\le N \leq 10^7$ 。

C++实现

#include
using namespace std;
bool good(int x)
{
int i=1;
while(x>0)
{
if (i%21)
{
if ((x%10)%20)return 0;
}
else
{
if ((x%10)%2==1)return 0;
}
x/=10,i++;
}
return 1;
}
int main()
{
int N,ans=0;
cin>>N;
for (int i=1;i<=N;i++)
{
if (good(i)==1)ans++;
}
cout<<ans;
return 0;
}