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

样例输入

样例输出

2
185
40

十进制数中1的个数！

AC码：

#include<stdio.h>
long long solve(long long x)
{if(x<0)return 0;long long t=0,p=1,temp=x;while(x>0){if(x%10==0)t+=x/10*p;else{if(x%10==1){if(x==temp)t+=x/10*p+1;elset+=temp%p+1+x/10*p;}elset+=(x/10+1)*p;}x/=10;p*=10;}return t;
}
int main()
{long long a,b,t;while(scanf("%lld%lld",&a,&b)&&(a+b)){if(a<b){t=a;a=b;b=t;}printf("%lld\n",solve(a)-solve(b-1));}return 0;
}

NYOJ 514 1的个数相关推荐

NYOJ 678 最小K个数之和
最小K个数之和时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述输入n个整数,输出其中最小的K个数之和.例如输入4,5,1,1,6,2,7,3,3这9个数字,当k=4,则 ...
NYOJ 100 1的个数
1的个数时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗? 输入第一行输入 ...
(寻找第K小的数amp;amp;寻找第K小的数的和)
这一篇博客以一些OJ上的题目为载体,讲一下寻找第K小的数的方法方法一: 先将数据排列好,然后,然后return a[k]或者将前K个数加起来方法二: 基于高速排序.如,一次高速排序将某一个数放到了 ...
nyoj 1的个数 514 （数学）
1的个数时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说,如果a=1024,b=1032,那么a和b之 ...
NYOJ 90 —— 求正整数n划分为若干个正整数的划分个数
整数划分时间限制:3000 ms | 内存限制:65535 KB 描述将正整数n表示成一系列正整数之和:n=n1+n2+-+nk, 其中n1≥n2≥-≥nk≥1,k≥1. 正整数n的这种表 ...
nyoj 56 阶乘中素数的个数
给定两个数m,n,其中m是一个素数. 将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m. 输入第一行是一个整数s(0<s<=100),表示测试数据的组数随后 ...
1235813找规律第100个数_拓展提优 | 小学数学拓展提优专项训练第9讲：
第9讲:高斯求和赛题引入计算: 1+2+4+5+7+8+10+11+13+14+16+17+19+20. [敏捷思维]本题给出的14个数据原先并不满足等差数列的特征,所以不能直接用高斯求和公式,但是 ...
数论 - 简单数位推理 --- NYIST 514
Problem's Link:http://acm.nyist.net/JudgeOnline/problem.php?pid=514 Mean: 给你一个l和r,求出在这个范围内的1的个数. ana ...
NYOJ 762 第k个互质数（二分 + 容斥）
第k个互质数时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述两个数的a,b的gcd为1,即a,b互质,现在给你一个数m,你知道与它互质的第k个数是多少吗?与m互质的数按 ...

NYOJ 514 1的个数

1的个数

NYOJ 514 1的个数相关推荐

最新文章

热门文章