输入样例NYOJ 514 数字 1的个数

首先声明，我是一个菜鸟。一下文章中涌现技术误导情况盖不负责

    

1的个数

时光制限： 1000 ms  |  内存制限： 65535 KB

难度： 3

    

 

描述

给你两个数a和b,你的任务是计算出1在a和b之间涌现的数次,比如说，如果a=1024,b=1032，那么a和b之间的数就是：

1024 1025 1026 1027 1028 1029 1030 1031 1032

则有10个1涌现在这些数中。

 

输入

输入不会过超500行。每一行有两个数a和b，a和b的围范是0 <= a, b <= 100000000。输入两个0时程序结束，两个0不作为输入样例。

出输

对于每一对输入的a和b，出输一个数，代表1涌现的个数。

样例输入

1 10

44 497

346 542

0 0

样例出输

2

185

40

    每日一道理
谁说人与人隔着遥远的重洋，谁说心与心设着坚固的堤防？十六岁的鸟儿飞上天空，总会找到落脚的枝头。

 

    主体思惟是找出每个数为上的1的个数，就是说 位个一共涌现几个一，十位一共涌现了几个1``````

    可以虑考写一个函数求出1到n的数中一共的1的个数

    

#include<stdio.h>

int m[12]={1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000};

int geshu(int t)

{

	if(t==-1)return 0;

	int i=0,res=0;

	while(1)

	{

		if(m[i]>t)break;

		if((t/m[i])%10>1)

		{

			res+=((int)t/m[i+1]+1)*m[i];

		//	printf("%d*\n",res);

		}

		else if((t/m[i])%10==1)

		{

			res+=((int)t/m[i+1])*m[i]+t%m[i]+1;

			//	printf("%d**\n",res);

		}

		else

		{

			res+=(int)t/m[i+1]*m[i];

			//	printf("%d***\n",res);

		}		

		++i;

	}

	return res;

}



int main()

{

	int a,b;

	while(scanf("%d%d",&a,&b)!=EOF)

	{

		if(a==0&&b==0)break;

		if(a>b){a^=b^=a^=b;}

		printf("%d\n",geshu(b)-geshu(a-1));

	}return 0;

}

    

    

文章结束给大家分享下程序员的一些笑话语录： 与女友分手两月有余，精神萎靡，面带菜色。家人介绍一女孩，昨日与其相亲。女孩果然漂亮，一向吝啬的我决定破例请她吃晚饭。
选了一个蛮贵的西餐厅，点了比较贵的菜。女孩眉开眼笑，与我谈得很投机。聊着聊着，她说：“我给你讲个笑话吧。”“ok”
　　“一只螳螂要给一只雌蝴蝶介绍对象，见面时发现对方是只雄蜘蛛。见面后螳螂问蝴蝶‘如何？’，‘他长的太难看了’，‘别看人家长的丑，人家还有网站呢’。”
　　“呵呵………”我笑。忽然她问：“你有网站吗？”