题目

大意:

求二进制的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 ;
}

最新文章

  1. SpringBoot Schedule 配置
  2. [转]MOSS通过此命令注册模板,web应用程序可以根据stp模块生成网站集
  3. 代理、通知、KVO的应用
  4. javascript 设计模式2----策略模式
  5. publish over ssh
  6. R语言︱文本挖掘——词云wordcloud2包
  7. EBS总账(GL)模块常用表
  8. P4783 【模板】矩阵求逆
  9. 写一篇博文介绍JSP
  10. 爬虫-----selenium模块自动爬取网页资源
  11. 【XSY2032】简单粗暴的题目 组合数
  12. Beta阶段总结博客(麻瓜制造者)
  13. 雷林鹏分享:jQuery EasyUI 树形菜单 - 树形菜单加载父/子节点
  14. Cassandra基础2
  15. 深入理解webpack
  16. varchar和nvarchar的区别 数据来证明
  17. Python 爬虫-正则表达式
  18. hdu 5036 概率+bitset
  19. 使用FluentScheduler实现定时任务管理
  20. AHOI2018训练日程(3.10~4.12)

热门文章

  1. Oracle 11g Windows 迁移至 Linux
  2. 详谈 oracle 索引 (笔记)
  3. hdu 5166 Missing number
  4. 开启Objective-C --- OC基础知识
  5. Windows平台下Python2.7中pip的安装方法
  6. 一个flag
  7. C++编程显示四则运算题目
  8. 课堂练习:给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数一下其中出现“1”的个数。
  9. mysql 慢查询开启
  10. Shell采集系统cpu 内存 磁盘 网络信息