d619: 奇摩知识+

内容：

不爽写程式的小光，转换地方，开始为奇摩知识+奉献，突然与腿肌同学，发现了某个人所提出来的问题，并展开激烈的讨论，最后终于...?

不过此问题，是某个测试系统的题目...

*** *** ********** //有意义的消音，多半是脏话...

题目描述
         大家都知道二进制是由0和1两种数字组成的,十进制转二进制, 小明现在要玩一个游戏, 就是由1数到n,每数到一个数, 这个数的二进制有多少个1, 小明就要站起多少次, 例如数到9, 由于其二进制为1001, 所以小明要站起来两次, 为了知道自己能否应付这个游戏, 请你为小明算出, 由1数到n他必须站起来多少次?
输入格式
     n (1--1000000)
输出格式
    小明总共要站起来的次数
样例输入
12
样例输出
22

输入说明：

每一行有一个数字N (1≦N≦1,0000,0000)

输出说明：

请输出小明总共要站起来的次数。请输出mod 1000000000 之后的结果

范例输入：

若题目没有特别说明，则应该以多测资的方式读取，若不知如何读取请参考 a001 的范例程式。

范例输出：

提示：

※　题目管理员，可能会消失很久，投诉可能要等到

0	1	2	3	4	5	6	7	8	9	10	11	12
0	1	10	11	100	101	110	111
0	1	1	2	1	2	2	3	1	2	2	3	2
2^0	2^1		2^2				2^3
0	1	2	4	5	7	9	12	13	15	17	20	22
	1		4				12
f(x)=2*f(x-1)+2^(x-1)
f(x)=2*f(x-1)+2^(x-1)

program Project1; const max=1000000000; var a,f:array[1..100]of longint; i,n,res,t:longint; procedure stand(n,m:longint); var i,t:longint; begin for i:=0 to 100 do if a[i]>n then begin t:=i-1;break; end; res:=(res+f[t]+m*a[t])mod max; if a[t]<>n then stand(n-a[t],m+1); end; begin a[0]:=1; for i:=1 to 100 do a[i]:=a[i-1]*2 mod max; f[0]:=0; for i:=1 to 100 do f[i]:=(2*f[i-1]+a[i-1])mod max; while not eof do begin readln(n); n:=n+1; for i:=0 to 100 do if a[i]>n then begin t:=i-1;break; end; res:=f[t]; if a[t]<>n then stand(n-a[t],1); writeln(res); end; end.

d619: 奇摩知识+相关推荐

领域应用 | 完备的娱乐行业知识图谱库如何建成？爱奇艺知识图谱落地实践
转载公众号 | 爱奇艺技术产品团队 2012年5月16日,谷歌首次正式提出了知识图谱的概念,希望利用结构化知识,来增强搜索引擎,提高搜索质量和用户体验. 也就是说,从诞生之日起,知识图谱就和搜索引擎密 ...
爱奇艺知识播放体验优化的探索和实践
前言德鲁克说:未来社会最大的改变一定是会发生在知识领域. 知识付费商业形式在2014年甚至更早之前就已经开始有了,只是当时还没有内容创业的概念,没有被完全重视.到了2016年,移动互联网的成熟.短 ...
爱奇艺知识移动端组件化探索和实践
前言组件化对于任何一个业务场景复杂的APP以及经过多次迭代之后的产品来说都是必经之路,组件化是指解耦复杂系统时将多个功能模块拆分.重组的过程.组件化要做的不仅仅是表面上看到的模块拆分解耦,其背后还有 ...
爱奇艺知识的音视频通用播放架构实践
导读随着经济的发展"衣食住行"等基础消费已不再是消费者首要考量,自我认知的提高便成为现阶段消费的必然选择.尤其是在移动互联网崛起的当下,移动支付和不限流业务的普及,人们为他们感兴 ...
爱奇艺知识WEB前端组件化实践
组件化作为一种开发模式,其在代码复用,提高开发效率上的效果被广泛认可.组件化思想适用于移动端.Web前端.PC端.TV端等多种类型的客户端和前端开发. 本文主要讲述爱奇艺知识 WEB 前端团队如何结合 ...
应用范例：解析 Yahoo 奇摩股市的各档股票资讯-HtmlAgilityPack
笔者认为这应该是很多撰写股市资料收集的应用程式的主要标的,若是要由证交所取得资料授权可能要一笔费用,但是由 Yahoo 奇摩股市中解析并读取资料是免费的,只是 Yahoo 奇摩股市的 HTML 结构长 ...
C: Linux Socket Programming, TCP, a simple HTTP client - 安東尼隨手記 - Yahoo!奇摩部落格
C: Linux Socket Programming, TCP, a simple HTTP client - 安東尼隨手記 - Yahoo!奇摩部落格 C: Linux Socket Progra ...
Yahoo!奇摩分享书签!
有什么好东东想跟台湾同胞分享的,可以去这里,台湾Yahoo!奇摩的书签地址: http://tw.myweb2.search.yahoo.com 转载于:https://www.cnblogs.com ...
女的喜欢OBC男的喜欢OGC的含义（转）
初次看到OB>C.OGC.然后你还花时间去猜他们是什么英文的缩写,或是谐音,那你就真的太错误了. OB>C.OGC的意思,请将头向左倾斜90度来看,O是头,G是右手握著JJ,C是双脚,看起 ...

d619: 奇摩知识+

d619: 奇摩知识+相关推荐

最新文章

热门文章