【问题描述】
一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位 · · · )上的数字是奇数,偶数位(十位、千位、十万位 · · · )上的数字是偶数,我们就称之为“好数”。
给定一个正整数 N,请计算从 1 到 N 一共有多少个好数。
【输入格式】
一个整数 N。
【输出格式】
一个整数代表答案。
【样例输入 1】
24
【样例输出 1】
7
【样例输入 2】
2024
【样例输出 2】
150
【样例说明】
对于第一个样例,24 以内的好数有 1、3、5、7、9、21、23,一共 7 个。
解题思路
得到第i个数的总位数count,并且当偶数位为偶数时good++,奇数位同理,当good数=总位数时,记为好数ans++
#include<iostream>
using namespace std;
bool judge(int a)
{
int count = 0, good = 0;
int ori_a = a;
// 计算数的总位数
while (a != 0)
{
count++;
a /= 10;
}
a = ori_a; // 重置 a 以便再次遍历每一位
for (int i = 1; i <= count; i++)
{
int current = a % 10; // 获取当前位的数字
// 根据位的位置判断其应该为奇数还是偶数
if ((i % 2 == 0) && (current % 2 == 0)) // 偶数位并且当前数字为偶数
good++;
else if ((i % 2 == 1) && (current % 2 == 1)) // 奇数位并且当前数字为奇数
good++;
a /= 10; // 移至下一位
}
// 如果符合条件(奇数位是奇数、偶数位是偶数)的数字数量等于总位数,则返回 true(是好数)
return (good == count);
}
int main()
{
int N;
cin >> N;
int ans = 0;
for (int i = 1; i <= N; i++)
{
if (judge(i))
ans++;
}
cout << ans;
return 0;
}