UVA
来源:互联网 发布:云创客淘宝采集软件 编辑:程序博客网 时间:2024/06/05 06:03
找规律,对每一对11,考虑单对的贡献。
注意输入输出格式和边界问题(i <= 61),虽然最后now会爆long long 但是下次并不会进循环了。
#include"bits/stdc++.h"
using namespace std;
typedef long long LL;
const LL mod = (LL) 1e13;
LL n,ans[2];
void work(LL x){
LL now = 3,mul = 1;
ans[0] = 0, ans[1] = 0;
for(LL i = 0; i <= 61 && now<=x; i++){
LL num = x>>(i+2);
if((x&now) == now){
ans[0] += x%mul+1;
ans[1] += ans[0]/mod;
ans[0] %= mod;
}
ans[0] += num*mul;
ans[1] += ans[0]/mod;
ans[0] %= mod;
now <<= 1;
mul <<= 1;
}
}
int main()
{
int cas = 0;
while(scanf("%lld",&n),n >= 0){
work(n);
printf("Case %d: ",++cas);
if(ans[1]){
printf("%lld",ans[1]);
printf("%013lld\n",ans[0]);
}
else printf("%lld\n",ans[0]);
}
return 0;
}
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- 小米智能音箱能否成下一个小米手机?
- 快速排序(Quicktsort)之Java实现
- 消息中间件收录集
- 运行go get 指令 提示unrecognized import path
- Netty学习之NIO---通道Channel(一)
- UVA
- C语言及程序设计初步 Lesson 9 变量 实践项目:程序改错
- 关于用hibernate获取某个数据库中的主键的所有的值的方法
- tensorflow 学习笔记13 RNN LSTM结构预测正弦(sin)函数
- Spring Boot使用多线程
- 机器学习系列笔记1:《统计学习》李航博士 第一章 统计学习方法概论
- 安卓手机投屏到win10电脑
- Flask-Login的使用
- html 去li的原点和a的下划线