nyoj--514--1的个数(贪心)
2024-10-01 12:50:12
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
#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;
}
最新文章
- 《More Effective C#》读书笔记
- 【转】微信公众账号 Senparc.Weixin.MP SDK 开发教程 索引
- 关于Ajax知识点小节
- Linux开发工具之Makefile(上)
- SQL Server 数据库邮件 配置
- Android初学:联系创建Activity
- Codeforces Round #194 (Div. 2) D. Chips
- 建立qemu桥接的网络连接
- python_login输入三次错误密码锁定密码_密码不允许为空
- VC++中使用ADO方式操作ACCESS数据库
- springboot(十四):springboot整合shiro-登录认证和权限管理
- 决策树系列(三)——ID3
- 请详细描述(以硬盘启动)Linux系统从打开主机电源到进入登录界面整个过程的流程。
- spring注解value的用法
- SpringBoot基础入门
- 网站遭遇CC及DDOS攻击紧急处理方案
- pdf can&#39;t copy text 无法复制文字
- linux----别名
- 解决:Invalid character found in method name. HTTP method names must be tokens
- autoit v3安装