整数中1出现的次数代码,C代码库,德仔网

代码语言

代码分类

【C】整数中1出现的次数

作者: / 发布于2014/5/22/ 608

整数中1出现的次数,求两个整数间的数，10进制各个位上1出现的总次数，0<=a,b<=1,000,000,000 按位统计，统计每位上1出现的次数。当前位刚好是1和刚好是0需要单独考虑。


	#include <stdio.h>

	long long CountOne(long long x)
	{
	 long long base = 1;
	 long long ans = 0;
	 long long temp;
	 long long rec = 0;
	 while(x)
	 {
	 temp = x/10;
	 ans += temp * base;
	 if(x%10 > 1)
	 ans += base;
	 else if(x%10 == 1)
	 {
	 ans += rec + 1;
	 }
	 rec += x%10 * base;
	 base *= 10;
	 x /= 10;
	 }
	 return ans;
	}

	int main(void)
	{
	 long long a,b;
	 while(scanf("%lld%lld", &a, &b) == 2)
	 {
	 long long sa = 0, sb = 0;
	 if(a>b)
	 {
	 a += b;
	 b = a - b;
	 a = a - b;
	 }
	 if(a>0)
	 sa = CountOne(a-1);
	 sb = CountOne(b);
	 printf("%lld\\n", sb-sa);
	 }
	 return 0;
	}

试试其它关键字

　出现的次数　

同语言下

可能有用的

贡献的其它代码Label