nyoj--514--1的个数（贪心）

最新推荐文章于 2017-09-21 22:57:15 发布

playboy307

最新推荐文章于 2017-09-21 22:57:15 发布

阅读量318

点赞数

分类专栏：数学语法

本文链接：https://blog.csdn.net/qq_29963431/article/details/50448633

版权

语法同时被 2 个专栏收录

232 篇文章 0 订阅

订阅专栏

数学

159 篇文章 0 订阅

订阅专栏

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出现的个数。

样例输入

样例输出

2
185
40

#include<iostream> 
#include<string.h>
#include<string.h> 
#include<algorithm> 
using namespace std;  
int low,high;  
int Pow[10]={1,10,100,1000,10000,100000,1000000,10000000,100000000,
			1000000000};  
int Count(int n)  
{   
	int digit=0,temp=n,sum=0;  
    while(temp)  
    {   
		if(temp%10>1) 
		sum+=Pow[digit];  
        else if(temp%10==1) 
		sum+=n%Pow[digit]+1; 
		
        sum+=temp%10*digit*Pow[digit-1];  
        temp/=10,digit++;  
    }  
    return sum;
}   
int main()  
{   while(cin>>low>>high,low+high)  
    {   
		if(low>high) swap(low,high);
        cout<<Count(high)-Count(low-1)<<endl;  
    }
    return 0;
}