1095：数1的个数

最新推荐文章于 2023-09-14 11:12:27 发布

1.Nick-ding1.

最新推荐文章于 2023-09-14 11:12:27 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏：信息学奥赛一本通文章标签： c++

本文链接：https://blog.youkuaiyun.com/Ding_CPS/article/details/116423026

信息学奥赛一本通专栏收录该内容

136 篇文章

订阅专栏

这篇博客介绍了一个编程问题，要求计算从1到给定正整数n中数字'1'出现的次数，通过示例和代码展示了如何实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1095：数1的个数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 27831 通过数: 19655
【题目描述】
给定一个十进制正整数n(1≤n≤10000)，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。

例如当n=2时，写下1,2。这样只出现了1个“1”；当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“1”。

【输入】
正整数n。1≤n≤10000。

【输出】
一个正整数，即“1”的个数。

【输入样例】
12
【输出样例】
5

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int L,s=0;
	int i,a,b;
	scanf("%d",&L);
	for(i=1;i<=L;i++)
	{
		a=i;
		while(a)
		{
			b=a%10;
			if(b==1)
			s++;
			a=a/10;
		}
	}
	printf("%d",s);
	return 0;
}