HDU 4588 Count The Carries(找规律,模拟)
2024-09-03 11:56:05
大意:
求二进制的a加到b的进位数。
思路:
列出前几个2进制,找规律模拟。
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <stack>
#include <vector> using namespace std; int main()
{
int a,b,id;
__int64 ans,temp,len[],aa,bb,cc,cc1,bb1;
len[]=;
for(int i=;i<;i++)
len[i]=len[i-]*;
while(scanf("%d%d",&a,&b)!=EOF)
{
id=;
b++;a++;
ans=;
temp=;
while(temp)
{
temp=temp/;
ans+=temp;
id++;
aa= b/len[id]*len[id-] - a/len[id]*len[id-];
bb=b%len[id], bb1 = a%len[id];
cc=len[id-], cc1 = len[id-];
if(bb<cc) bb=,cc=;
if(bb1<cc1) bb1=,cc1=;
temp=temp+aa+bb-cc-bb1+cc1;//原来是这里出了岔子,,,,唉
if( (a- ) & len[id-] )
temp++;
}
printf("%I64d\n",ans);
}
return ;
}
最新文章
- SpringBoot Schedule 配置
- [转]MOSS通过此命令注册模板,web应用程序可以根据stp模块生成网站集
- 代理、通知、KVO的应用
- javascript 设计模式2----策略模式
- publish over ssh
- R语言︱文本挖掘——词云wordcloud2包
- EBS总账(GL)模块常用表
- P4783 【模板】矩阵求逆
- 写一篇博文介绍JSP
- 爬虫-----selenium模块自动爬取网页资源
- 【XSY2032】简单粗暴的题目 组合数
- Beta阶段总结博客(麻瓜制造者)
- 雷林鹏分享:jQuery EasyUI 树形菜单 - 树形菜单加载父/子节点
- Cassandra基础2
- 深入理解webpack
- varchar和nvarchar的区别 数据来证明
- Python 爬虫-正则表达式
- hdu 5036 概率+bitset
- 使用FluentScheduler实现定时任务管理
- AHOI2018训练日程(3.10~4.12)