描述
给定整数 N。求小于或等于N的正整数中奇数个位数的个数(以十为基数,不含前导零)。
输入描述
N
输出描述
输出
打印小于等于 N 且个位数为奇数的正整数的个数。
用例输入 1
11
用例输出 1
9
用例输入 2
136
用例输出 2
46
用例输入 3
100000
用例输出 3
90909
提示
样本输出 1
在小于或等于 11 的正整数中,有九个整数的位数是奇数:1,2,…,9.
输出示例 2
除了 1,2,…,9 之外,还有 37 个整数的位数也是奇数:100,101,…,136.
限制因素
- 1≤N≤105
说明
这段代码的整体功能是读取一个整数N,并统计小于或等于N的正整数中奇数个位数的个数(以十为基数,不含前导零)。代码首先定义了两个整型变量n和c,分别用于存储输入的N和计数器的值。然后在main函数中通过for循环遍历1到N之间的所有整数,对每个整数计算其位数,并检查位数是否为奇数。如果是,则增加计数器c的值。最后输出计数器的值,即奇数个位数的个数。
代码
#include<bits/stdc++.h> // 引入标准库,包含了大部分常用的头文件
using namespace std; // 使用标准命名空间
int n, c; // 定义整型变量n和c,分别用于存储输入的N和计数器的值
int main() // 主函数
{
cin >> n; // 从标准输入读取整数N
for(int i = 1; i <= n; i++) // 遍历从1到N的所有整数
{
int l = 0, t = i; // 定义两个整型变量l和t,l用于存储i的位数,t用于临时存储i的值
while(t) // 当t不为0时循环
{
t /= 10; // 将t除以10,去除最低位的数字
l++; // 位数加1
}
if(l % 2) c++; // 如果位数l是奇数,则计数器c加1
}
cout << c << endl; // 输出计数器的值,即奇数个位数的个数
return 0; // 主函数返回0,表示程序正常结束
}