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&#…

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

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

图像处理中的matlab使用

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

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;带来国家安全和社会经济发展的极大变革。通用量子计算机一旦实现&#…

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

本文主要包括以下内容 分段线性变换两种实用的直方图修正技术:直方图均衡化和直方图规定化本章的典型案例分析 基于直方图均衡化的图像灰度归一化直方图匹配 分段线性变换 分段线性变换有很多种&#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; …

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

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

傅立叶变换学习

空间域和频率域为我们提供了不同的视角&#xff0e; 在空域中&#xff0e; 函数的自变量&#xff08;x, y&#xff09;被视为二维空间中的一点&#xff0c; 数字图像J(x, y&#xff09;即为一个定义在二维空间中的矩形区域上的离散函数&#xff1a;换一个角度&#xff0c; 如果…

盘点互联网大厂AI战略变迁,开发者将怎样pick前进路线?

来源&#xff1a;AI科技大本营随着各大企业相继试水“全面 AI”&#xff0c;人工智能在技术落地层面也开始持续深入&#xff0c;泛人工智能时代正在逼近。越来越多的发展趋势表明&#xff0c;未来的人工智能将逐步迈入广泛普及阶段&#xff0c;继而深入影响人类日常的生产生活方…

人脸识别最全知识图谱—清华大学出品

来源&#xff1a;智东西摘要&#xff1a;全面解析人脸识别技术原理、领域人才情况、技术应用领域和发展趋势。自20世纪下半叶&#xff0c;计算机视觉技术逐渐地发展壮大。同时&#xff0c;伴随着数字图像相关的软硬件技术在人们生活中的广泛使用&#xff0c;数字图像已经成为当…

频率域波图像增强

本文主要包括以下内容 频率域图像增强高通滤波器和低通滤波器本章的典型案例分析 利用频域滤波消除周期噪声 频域滤波基础 频域滤波与空域滤波的关系 傅立叶变换可以将图像从空域变换到频域&#xff0c;而傅立叶反变换则可以将图像的频谱逆变换为空域图像&#xff0c;即人…

挑战者联盟!谁会成为最赚钱的人工智能公司

来源&#xff1a; 网易智能摘要&#xff1a;每一波重大科技浪潮都会产生为数不多的价值几百亿乃至数千亿美元的极具价值的公司&#xff0c;而当一项重大的新技术出现时&#xff0c;通常都很难预测谁将成为最大的赢家。纵观科技行业的历史&#xff0c;大多数科技浪潮的价值和收入…