NJUST 1739 - Count The Carries
来源:互联网 发布:还原软件哪个好 编辑:程序博客网 时间:2024/06/03 13:54
题目:NJUST 1739 - Count The Carries
思路:用一个30位左右的数组,记录一下从0~n中各位出现1的频率,然后递推累加上去,就搞定了
这里 鄙视一下小胖(竟然说数据太大了搞不出来) = =
#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <iostream>using namespace std;long long num[101];long long a,b;void solve(){ memset(num,0,sizeof(num)); long long p=2; b++; for(int i=1;i<=30;i++) { num[i]+=b/p*(p/2); int remain=b%p; if(remain<=p/2) ; else num[i]+=remain-p/2; p*=2; } p=2; for(int i=1;i<=30;i++) { num[i]-=a/p*(p/2); int remain=a%p; if(remain<=p/2) ; else num[i]-=remain-p/2; p*=2; } long long sy=0; for(int i=1;i<=100;i++) { sy+=num[i]/2; num[i+1]+=num[i]/2; } printf("%lld\n",sy); return ;}int main(){ while(scanf("%lld%lld",&a,&b)!=EOF) { solve(); } return 0;}
- NJUST 1739 - Count The Carries
- njust 1739 - Count The Carries
- Count The Carries
- HDU 4588 Count The Carries
- hdu 4588 Count The Carries
- hdu 4588 Count The Carries
- HDU 4588 Count The Carries
- HDU 4588Count The Carries
- 2013南京邀请赛C题/njustOJ 1739 - Count The Carries
- 2013南京邀请赛C题/njustOJ 1739 - Count The Carries
- 2013 南京邀请赛 C - Count The Carries
- HDU 4588 Count The Carries 题解
- 数学题-hdu-4588-Count The Carries
- hdu 4588 Count The Carries 南京邀请赛
- hdu 4588 Count The Carries(数论)
- poj 4588 Count The Carries(数论)
- Count The Carries - HDU 4588 水题
- 【瞎搞】 HDU 4588 Count The Carries
- [OpenStack] VMWare产品介绍
- ZOJ3471——Most Powerful(状态压缩DP)
- Spring中Propagation类的事务属性详解
- Android Manifest之<provider>元素中文注释
- C++动态创建和构造派生类
- NJUST 1739 - Count The Carries
- PSP自制固件procfw编译 – 小问题汇总
- 【新手教程】如何向App Store提交应用
- 深入浅出理解索引结构
- scanf()、getchar()、gets()、cin之间的区别
- 她也爱莫难助啊和ASP抓取最新动态
- 基于VTK的MFC应用程序开发(3)
- Cocoa Core Competencies 的Object creation 和IOS面试题示例:写一个NSString类的实现
- hdu 1394