1的个数算法训练 1的个数

56 阅读 0 评论 37 点赞

我是靠谱客的博主怕黑咖啡，最近开发中收集的这篇文章主要介绍1的个数算法训练 1的个数，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

算法训练 1的个数

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。
输入格式
　　一个正整数n
输出格式
　　一个整数，表示1出现的资料
样例输入
15
样例输出
8
数据规模和约定
　　n不超过30000

C语言代码：

#include<stdio.h>
int main()
{
	int n,i,j,count=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		j=i;
		while(j!=0)
		{
			if(j%10==1)
				count++;
			j=j/10;
		}
	}
	printf("%dn",count);
	return 0;
}