逝者如斯,不舍昼夜

尘世中一个迷途小书童,读书太少,想得太多
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2015年8月30日

摘要: 来源:《算法竞赛入门经典》例题5.4.2 题目:输入正整数n(2≤n≤100),把阶乘n!=1*2*3*...*n分解成素因子相乘的形式,从小到大输出各个素数(2、3、5...)的指数。例如,5! 表示为 3 1 1(5!=23*31*51=120),程序忽略比最大素因子更大的素数(否则末尾会... 阅读全文

posted @ 2015-08-30 22:03 SteveWang 阅读(1626) 评论(0) 推荐(0) 编辑

摘要: 来源:《算法竞赛入门经典》例题5.4.1 题目:现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 第一项是1/1,第二项是是1/2,第三项是2/1,第四项是3/1,第五项是2/2,……。输入n,输出第n项。 样例输入: 3... 阅读全文

posted @ 2015-08-30 14:25 SteveWang 阅读(7822) 评论(0) 推荐(1) 编辑