题目大意:给出n,问从0到n这n+1个数种,数的二进制情况下,有多少11存在。
解题思路:和uva 11038一个类型的题目,只是这道题目是对于二进制下的情况。而且高精度部分可以用两个long long数解决。
#include <cstdio>
#include <cstring>
typedef long long ll;
const int N = 100;
const ll M = 1e13;
ll bit (int k) {
return (ll)1<<k;
}
void add (ll& p, ll& q, ll a, ll b) {
if (a <= 0 || b <= 0)
return;
q += a * b;
p += q/M;
q %= M;
}
void solve (ll n) {
int j = 0;
ll left = n/2, right = 0;
ll p = 0, q = 0;
while (left) {
left /= 2;
add(p, q, left, bit(j));
if ((n&bit(j)) && (n&bit(j+1)))
add(p, q, 1, right+1);
if (n&bit(j))
right |= bit(j);
j++;
}
if (p) {
printf("%lld", p);
printf("%013lld\n", q);
} else {
printf("%lld\n", q);
}
}
int main () {
ll n;
int cas = 1;
while (scanf("%lld", &n) == 1 && n >= 0) {
printf("Case %d: ", cas++);
solve(n);
}
return 0;
}
分享到:
相关推荐
分享这个文件的原因是国内上UVa太慢了,有时候UVa还会挂。 而且书里把输入输出样例省去了,这里整理出原题做个参考。 所以我把书里3-12章的每道例题和习题的UVa原题pdf下载整理。 上次上传的那个没有例题只有习题,...
UVa写入 使用C ++编写UVa OJ: : 等级 基于 ★★ ★★ ★★★ ★★★★ ★★★★★ 未排名
判断输入字符串是否为镜像或回文串。 来源于UVaOJ - 401. 水题。
CPP中的Postfix-Tree-Calculator:在C ++中实现后缀树计算器。 包括来自UVA CS部门的测试C ++文件
开源项目-codingsince1985-UVa#uva-online-judge-solutions-in-golang.zip,两年来每天都在解决一个uva在线裁判问题,算起来…
uva705 Slash Maze 的代码,在UVaOJ上通过
PDF试题
Algorithm-UVA-Solutions-in-Python.zip,python 3中各种uva(acm)问题的解决方案。,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
Uva 100 ,问题是The 3n+1 probelm ,可以ac的代码