随笔分类 -  算法

第39级阶梯
摘要：第四届蓝桥杯C/C++B组预赛之 第39级阶梯题目描述小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶... 阅读全文
posted @ 2013-10-25 14:26 ithaibo 阅读(488) 评论(0) 推荐(0)
Even Fibonacci numbers
摘要：Problem 2Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:1... 阅读全文
posted @ 2013-09-09 23:34 ithaibo 阅读(120) 评论(0) 推荐(0)
Multiples of 3 and 5
摘要：#includeint main(void){ int n1, n2,n3; n1=333*(3+999)/2; n2=199*(5+995)/2; n3=66*(15+990)/2; printf("%d\n",n1+n2-n3); n1=getchar(); return 0;}Multiple... 阅读全文
posted @ 2013-09-08 22:16 ithaibo 阅读(128) 评论(0) 推荐(0)
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示
摘要：转自http://my.oschina.net/ithaibo/blog/142655题目： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 题目引自http://ac.jobdu.com/problem.php?cid=1046&pid=0。算法分析： 第一眼看见题目的时候，最初... 阅读全文
posted @ 2013-07-05 11:11 ithaibo 阅读(397) 评论(0) 推荐(0)
第四届蓝桥杯C/C++组第4题
摘要：黄金分割数保留小数点后100位问题黄金分割数可以通过一个等式来近似表示：层数越深则越接近黄金分割数 现要求保留黄金分割数后100位小数！第100位四舍五入，是0也要保留！层数越深则越接近黄金分割数 现要求保留黄金分割数后100位小数！第100位四舍五入，是0也要保留！算法分析分子分母分别满足斐波拉切... 阅读全文
posted @ 2013-05-07 23:02 ithaibo 阅读(130) 评论(0) 推荐(0)
半数集问题
摘要：名次解释给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下：(1) 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；(2)按此规则进行处理，直到不能再添加自然数为止。以自然数6为例，首先包括其本身{6}，然后包括6与其约数构成的2位数集合{16,26,36}，最后还有... 阅读全文
posted @ 2013-05-02 20:18 ithaibo 阅读(145) 评论(0) 推荐(0)

请留下你的高见