算法训练 1的个数（输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。）

最新推荐文章于 2022-01-09 11:59:36 发布

伏城无嗔

最新推荐文章于 2022-01-09 11:59:36 发布

阅读量3.1k

点赞数 2

文章标签：算法 c语言

本文链接：https://blog.csdn.net/qq_45281807/article/details/105569258

版权

问题描述

输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。
输入格式
　　一个正整数n
输出格式
　　一个整数，表示1出现的资料
样例输入
15
样例输出
8
数据规模和约定
　　n不超过30000

思路

写一个函数用来判断一个数里面有多少个1，并定义全局变量，记录1的个数。在主函数中只需要遍历所有的数，就可以找到所有的数中有多少个1。
代码呈上：

#include <stdio.h>
int sum=0;
void f(int n)
{
	int a;
	while(n>0)
	{
		if(n%10==1)
			sum++;
		n/=10;
	}
} 

int main ()
{
	int n;
	scanf("%d",&n);
	int i;
	for(i=1;i<=n;i++)
	{
		f(i);
	}
	printf("%d",sum);
	return 0;
 }