算法
御风阁
藏,只为将最好的一面展示给对的人。
展开
-
输出0-n中对应二进制数中1的个数
问题描述 给定一个十进制非负数N,要求出0到N这N+1个数的二进制表示中1的个数 输入描述:每个测试输入包含一个测试用例,即给出自然数N的值,小于1e6 输出描述:在一行内从0到N+1输每没个数的二进制表示中1的个数,左右边界是中括号(【】),中间每个数字用逗号隔开,输出中没有空格,行没有换行符,所有数字均是半角数字 输入:5 输出:[0,1,1,2,1,2]O(n)解原创 2016-09-23 00:20:02 · 1437 阅读 · 0 评论 -
算法题:电梯 每层只能上或者下固定层数
大楼的每一层楼都可以停放电梯,而且第i层楼(1《=i《=N)上有一个数字Ki(0《=Ki《=N)。电梯有四个按钮:开关上下,上下的层数等于当前楼层的那个数字,当然,如不能满足许需求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按上可以到4楼,按下不起作用。因为没有-2楼。那么A楼到B楼至少按几次按钮呢? 输入描述:每个测试输入共有两行原创 2016-09-23 00:33:22 · 2746 阅读 · 0 评论