NYOJ 514 1的个数
来源:互联网 发布:ai软件视频教程 编辑:程序博客网 时间:2024/05/21 14:39
**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
来源
heroj
上传者
rihkddd
题目大意: 给你一个a,b;求a~b中的数一共有多少个1
解题思路: 根据一个数各个位数的特点,找出从1到这个数一共有多少个1,然后再求……如果直接判断一个数有多少个1,然后在for循环求和会超时,由于数据范围较大,如果用数组存储会超内存,,,
AC代码:
#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;int solve(int x)//找出1~X有多少个1{ int t=0,temp=x,p=1; while(x>0) { if(x%10==0) t+=x/10*p; else if(x%10==1) { if(x==temp) t+=x/10*p+1; else t+=temp%p+1+x/10*p; } else t+=(x/10+1)*p; x/=10; p*=10; } return t;}int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { if(n==0&&m==0) break; if(n>m) swap(n,m); printf("%d\n",solve(m)-solve(n-1)); }}
0 0
- NYOJ 514 1的个数
- nyoj-514-1的个数
- NYOJ 514 1的个数
- NYOJ - 1的个数
- nyoj- 1的个数
- NYOJ-1的个数
- NYOJ~1的个数
- NYOJ 514 数字 1的个数
- nyoj 1的个数 514 (数学)
- nyoj--514--1的个数(贪心)
- NYOJ 100 1的个数
- nyoj—1的个数
- NYOJ 100 1的个数
- NYOJ 100 1的个数
- 1的个数 NYOJ 100
- nyoj-100-1的个数
- NYOJ 648 1的个数
- NYOJ 100 1的个数
- 全局变量和局部变量在内存中的区别
- BW 代码优化
- 人月神话读书笔记(11)----未雨绸缪
- Android Studio中代码混淆
- eayui结合Spring Boot实现客户端分页
- NYOJ 514 1的个数
- sql------总计
- Linux-(C/C++)动态内存分配malloc以及相关学习
- RXJAVA初接触
- Linux控制界面文字显示位置
- PHP中绘制图像的一些函数总结
- 31.Which statement is true about the UNDO_RETENTION parameter when retention guarantee is not enable
- C和指针之初识篇
- 读取Jar里面的资源