2008-05-14 Ruby 测试题(00016)

jmouse

UID: 3919
帖子: 130
积分: 299
在线时间: 23 小时

1^# jmouse 发表于 2008-05-14 16:37

2008-05-14 Ruby 测试题(00016)

最近局面有点惨淡。不知道是不是题目偏难。
其实，个人认为这些题目都是比较基础的，说实话，并不是php?name=Ruby" onclick="tagshow(event)" class="t_tag">Ruby所独有的。
今天延续回溯的例子，也许是最后一个了吧。
给定自然数N，请给出N的加法分解式。
例如：N=5，则输出：
5=4+1
5=3+2
5=3+1+1
5=2+2+1
5=2+1+1+1
5=1+1+1+1+1

xavier

UID: 28943
帖子: 155
积分: 356
在线时间: 1 天 9 小时

2^# xavier 发表于 2008-05-15 13:20

用纸写然后敲上来的，没仔细测试，不知有没有错

本帖隐藏的内容需要回复才可以浏览

5swords

UID: 39285
帖子: 1
积分: 2
在线时间: 10 分钟

3^# 5swords 发表于 2008-05-15 16:11

本帖隐藏的内容需要回复才可以浏览

wscc111

UID: 33579
帖子: 1
积分: 2
在线时间: 10 分钟

4^# wscc111 发表于 2008-05-15 16:37

看看答案!

cammette

UID: 43456
帖子: 162
积分: 372
在线时间: 1 天 12 小时

5^# cammette 发表于 2008-05-16 08:57

看看答案!

jmouse

UID: 3919
帖子: 130
积分: 299
在线时间: 23 小时

6^# jmouse 发表于 2008-05-16 09:55

评分系统有问题啊。
Xavier看一下你的6=2+2+2去了哪里？

xavier

UID: 28943
帖子: 155
积分: 356
在线时间: 1 天 9 小时

7^# xavier 发表于 2008-05-17 08:11

看来我老充当那个反面教材...

jmouse

UID: 3919
帖子: 130
积分: 299
在线时间: 23 小时

8^# jmouse 发表于 2008-05-19 10:47

呵呵，共同进步。
其实，我出这道题目还有个原因，是因为我对付不了EULEA上的那个100。

5swords

UID: 39285
帖子: 1
积分: 2
在线时间: 10 分钟

9^# 5swords 发表于 2008-05-19 16:46

看不出和EULER100有什么联系, 好奇ing...

jmouse

UID: 3919
帖子: 130
积分: 299
在线时间: 23 小时

10^# jmouse 发表于 2008-05-19 17:01

不是第100题，是76题。
我能出50，80，但是100我没耐心，所以要寻求个好方法。
目前在想，Xavier的思路可以用。