1的个数--蓝桥杯

最新推荐文章于 2024-05-10 10:37:26 发布

最新推荐文章于 2024-05-10 10:37:26 发布 · 405 阅读

本文探讨了从1到1000的所有整数中数字1出现的具体次数，并通过一个简单的C语言程序实现了计数功能。

题目描述

标题: 1的个数
从1到20的所有数字中含有多少个“1”
仔细数一下，应该是12个。
那么从1到1000的整数中，含有多少个“1”呢？
请填写该数字。

分析

整除问题，比较简单，毕竟模拟题第一题，和以前思考的一个问题（分治算法）相像。

源代码

# include <stdio.h>
int main(void)
{
	int i, j;
	int n;
	n = 0;
	for(i = 1; i < 1001; i++) {    //要包括1000
		j = i;
		do {
			if(j % 10 == 1){
				n++;
			}
		} while((j /= 10) > 0);    //注意临界值的判断，第一次错写了9
	}
	printf("%d", n);
}