hdu 4588 Count The Carries

思路:容易发现二进制表示的数的最低位规律是01010101……;接着是001100110011……;接着是:0000111100001111……

这样我们发现每一位的循环节是2^(i+1),前2^i是0,后面的是1.这样就可以算出每一位1出现的次数。

代码如下:

 

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<iostream>
 5 #define ll __int64
 6 using namespace std;
 7 ll a[35]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,
 8 32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,
 9 16777216,33554432,67108864,134217728,268435456,536870912,1073741824,
10 2147483648,4294967296,8589934592,17179869184};
11 ll sa[35],sb[35],s[100];
12 int get(int n)
13 {
14     int bit=0;
15     while(n){
16         bit++;
17         n>>=1;
18     }
19     return bit;
20 }
21 void solve(int n,ll *aa)
22 {
23     ll i,j,nn=n+1;
24     if(n<=0) return;
25     int len=get(n);
26     for(int k=0;k<len;k++){
27         aa[k]+=nn/a[k+1]*a[k];
28         j=nn%a[k+1];
29         if(j>=a[k]) j-=a[k];
30         else j=0;
31         aa[k]+=j;
32     }
33 }
34 int main()
35 {
36     int n,m,len1,len2;
37     ll c;
38     while(scanf("%d%d",&n,&m)!=EOF){
39         memset(sa,0,sizeof(sa));
40         memset(sb,0,sizeof(sb));
41         memset(s,0,sizeof(s));
42         solve(m,sa);
43         solve(n-1,sb);
44         for(int i=0;i<35;i++) s[i]=sa[i]-sb[i];
45         ll ans=0;
46         for(int i=0;i<100;i++){
47             c=(s[i]>>1);
48             ans+=c;
49             s[i+1]+=c;
50         }
51         printf("%I64d\n",ans);
52     }
53     return 0;
54 }
View Code

 

 

 

转载于:https://www.cnblogs.com/xin-hua/p/3269914.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/493841.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

数字图像处理入门

图像是指能在人的视觉系统中产生视觉印象的客观对象&#xff0c;包括自然景物、拍摄到的图片、用数学方法描述的图形.图像的要素有儿何要素〈刻画对象的轮廓、 形状等〉和非几何要素&#xff08;刻画对象的颜色、 材质等〉。 什么是数字图像 简单地说&#xff0c; 数字图像就…

马化腾六年后知乎再提问:未来十年哪些基础科学突破会影响互联网科技产业?...

来源&#xff1a;量子位“未来十年哪些基础科学突破会影响互联网科技产业&#xff1f;产业互联网和消费互联网融合创新&#xff0c;会带来哪些改变&#xff1f;”昨天午夜时分&#xff0c;一个新问题出现在知乎。略微不同之处在于&#xff0c;这个问题的提出者ID是ponyma&#…

3D游戏调研

坦克大战3D http://s5.3d.tank365.com/tank.do?timestamp1377220437056 深渊 http://sy.xd.com/转载于:https://www.cnblogs.com/tinytiny/p/3276962.html

2018 中国开源年度报告发布,阿里系独占鳌头

来源&#xff1a;网络大数据摘要&#xff1a;指南针团队使用网络爬虫与 GitHub 数据 API 获取开源代码库的数据如原代码、项目信息、项目的静态信息如项目名称、起始日期等、与动态信息如fork数、客户给与的星数等众多项目相关的信息储存在本地数据结构中。第二篇 数据篇2.1 指…

图像处理中的matlab使用

图像的矩阵表示 类和图像类型 虽然使用的是整数坐标&#xff0c; 但 MATLAB 中的像素值&#xff08;亮度&#xff09;并未限制为整数。 表 1-1 列出了 MATLAB 和图像处理工具箱为描述像素值而支持的各种类。 表中的前 8 项是数值型的数据类&#xff0c;第 9 项称为字符类&…

面向对象之个人见解

面向对象之个人见解 星期三听了大家的讨论&#xff0c;让我对面向对象的概念有的更深刻的认识。但也有不同的想法&#xff0c;从低级语言到高级语言的变化是适应“懒人”的需求的&#xff0c;每一种语言的出现必须就有新技术的加入&#xff0c;要不就没有什么实际意义。面向对象…

AI洞观 | 一文读懂2018安博会四大趋势

来源&#xff1a; 网易智能10月23-26日&#xff0c;2018年安博会在北京顺义举行。这是全球规模最大&#xff0c;最具影响力的安防展会之一&#xff0c;据安博会官方介绍&#xff0c;本次展会总面积超过10万平方米&#xff0c;展位数突破5000个&#xff0c;云集了国内外上千家安…

图像的点运算

对于一个数字图像处理系统来说&#xff0c; 一般可以将处理流程分为3个阶段。在获取原始图像 后&#xff0c; 首先是图像预处理阶段&#xff0c; 其次是特征抽取阶段&#xff0c;最后才是识别分析阶段。预处理阶段尤 为重要&#xff0c; 这个阶段处理不好则直接导致后面的工作…

量子计算技术发展迅猛,商业潜力初现!如何把握量子计算时代的新机遇?

来源&#xff1a;蓝驰创投编译&#xff1a;全球君摘要&#xff1a;通用量子计算机一旦实现&#xff0c;将对通信安全、导航、成像以及人工智能、生物制药、新材料研发等诸多领域产生颠覆性影响&#xff0c;带来国家安全和社会经济发展的极大变革。通用量子计算机一旦实现&#…

android:在ViewPager中使用Button

最近在项目用用到ViewPager &#xff0c;其中页面包含有Button,因为之前也有使用个ViewPager &#xff0c;所以这个也照搬之前的方式&#xff0c;测试后发现点击button无法执行&#xff0c;这个button是在第一页面的默认页面&#xff0c;只有切换到第二页面后&#xff0c;回去点…

分段线性变换与直方图修正

本文主要包括以下内容 分段线性变换两种实用的直方图修正技术:直方图均衡化和直方图规定化本章的典型案例分析 基于直方图均衡化的图像灰度归一化直方图匹配 分段线性变换 分段线性变换有很多种&#xff0c; 包括灰度拉伸、 灰度窗口变换等&#xff0c; 本节仅讲述最为常用…

MySQL Cluster 4个数据节点压力测试--mysqlslap工具压400W写

锅巴哥的个人建议&#xff1a;cluster叫电信运营商版本&#xff0c;所以基本上在很大的用户并发量的情况下才会用到&#xff0c;对连接数的线性增长要求高的场景&#xff0c;千兆就不用想了&#xff0c; 没万兆就不用玩了。 很不幸&#xff0c;我的就是千兆网络&#xff0c;我的…

图像的几何变换

包含相同内容的两幅图像可能由于成像角度、透视关系乃至镜头自身原因所造成的几何失 真而呈现出截然不同的外观&#xff0c;这就给观测者或是图像识别程序带来了困扰。通过适当的几何变 换可以最大程度地消除这些几何失真所产生的负面影响&#xff0c;有利于我们在后续的处理…

交叉科学不仅不是边缘学科,反而应是科研主流

来源&#xff1a;科学网摘要&#xff1a;“信息时代将走过数字化、网络化、智能化等几个阶段&#xff0c;从现在分界将信息时代和智能时代划分成两个时代有点牵强。”“信息时代将走过数字化、网络化、智能化等几个阶段&#xff0c;从现在分界将信息时代和智能时代划分成两个时…

空间域图像增强

图像增强是数字图像处理相对简单却最具艺术性的领域之一&#xff0c;增强的目的是消除噪声&#xff0c; 显现那些被模糊了的细节或简单突出一幅图像中我们感兴趣的特征。一个简单例子是增强图 像的对比度&#xff0c; 使其看起来更加一目了然。增强是图像处理中非常主观的领域…

wordpress增删改查

wordpress 焦点图插件-增删改查操作 2012-02-01 15:39:14分类&#xff1a; 系统运维 该插件在wordpress-3.3.1-zh_CN版本下开发&#xff0c;主要用于在后台管理首页焦点图&#xff08;图片轮播&#xff09;。存放焦点图信息的表 focusphoto(id,photourl,linkto,title,descripti…

AI改变现代商业的25种方式

来源&#xff1a;财富编译 | Geek AI、微胖、茜茜现在&#xff0c;是时候真正了解 AI 未来。关于人工智能引起的焦虑 - 就业问题是其主要来源 - 现实是&#xff0c;没有人知道未来会如何。原因是&#xff0c;我们永远无法预见人类的聪明才智&#xff0c;以及全世界数百万企业家…

中值滤波与图像锐化

本文主要包括以下内容 中值滤波及其改进算法图像锐化&#xff0c; 包括梯度算子、拉普拉斯算子、高提升滤波和高斯-拉普拉斯变换本章的典型囊例分析 对椒盐噪声的平滑效果比较Laplacian与LoG算子的锐化效果比较 中值滤波 中值滤波本质上是一种统计排序滤波器&#xff0e; …

抄袭成风

只要搜索的是中文&#xff0c;不管什么&#xff0c;总是千遍一律的&#xff0c;中国人太缺少独立思考&#xff0c;悲转载于:https://www.cnblogs.com/ccccccccc/p/3294449.html

5G手机“狂奔而来”,业内预计明年二季度全面上市

来源&#xff1a; 全天候科技作者&#xff1a;张超&#xff0c;编辑&#xff1a;舒虹随着科技快速发展、网络不断升级&#xff0c;智能手机的“5G时代”正狂奔而来。10月25日&#xff0c;台湾电子时报援引行业消息人士称&#xff0c;芯片、手机厂商等正在加快进度&#xff0c;预…