您所在位置：主题：第36次编程比赛第1题结果
boxertony [专家分：23030] 发布于 2006-08-06 21:21:00
// 所有测试时间的单位为毫秒。测试环境:winxp+vc6, release版本，PIII 1.13G
// 第1轮测试：
// 数据：n从2循环到100
ITER@第1楼：
正确。总耗时: 280
说明：n＝1时错误，其他情况最后多了个.号
joekings@第2楼：
正确。总耗时: 3084
说明：最后多了个.号
ccpp@第3楼：
正确。总耗时: 140
说明：使用递归实现，程序非常简洁，速度也名列前茅。
gz80@第5楼：
出现错误，错误处 i=10
正确：0/1,1/10,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,3/10,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,7/10,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,9/10,1/1
错误：0/1,1/:,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,3/:,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,7/:,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,9/:,1/1
说明：没有考虑n大于等于10的情况
总耗时: 0
asddg67@第6楼：
出现错误，错误处 i=6
正确：0/1,1/6,1/5,1/4,1/3,2/5,1/2,3/5,2/3,3/4,4/5,5/6,1/1
错误：0/1,1/6,1/5,1/4,1/3,2/5,1/2,3/5,4/6,2/3,3/4,4/5,5/6,1/1
说明：没有考虑4/6这种可约分的情况。
总耗时: 0
neverPE @ 9:
正确。总耗时: 130
说明：时间复杂度应为O(n^2)，但速度仍然显得较快，有点奇怪。
czarwind @ 10:
出现错误，错误处 i=2
正确：0/1,1/2,1/1
错误：无结果
总耗时: 0
瞬间移动 @ 11:
出现错误，错误处 i=10
正确：0/1,1/10,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,3/10,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,7/10,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,9/10,1/1
错误：0/1,1/:,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,3/:,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,7/:,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,9/:,1/1
说明：没有考虑n大于等于10的情况。
总耗时: 0
火海时代 @ 12:
出现错误，错误处 i=9
正确：0/1,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,1/1
错误：0/1,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,6/9,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,1/1
说明：没有考虑6/9这种可约分的情况。
总耗时: 0
liangbch @ 13-15:
正确。总耗时: 80
zheni @ 16:
出现错误，错误处 i=10
正确：0/1,1/10,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,3/10,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,7/10,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,9/10,1/1
错误：0/1,1/:,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,3/:,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,7/:,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,9/:,1/1
说明：没有考虑n大于等于10的情况。
总耗时: 0
hyerty @ 20:
正确。总耗时: 583
xyhx @ 25:
正确。总耗时: 210
szh @ 26:
正确。总耗时: 2293
neverPE @ 27:
正确。总耗时: 80
euc @ 28:
正确。总耗时: 2294
liangbch @ 29-32:
正确。总耗时: 180
虽然有所改进，但由于程序更复杂，所以总的速度反而不如13楼的程序了。
// 第2轮测试：
// 数据：n从2循环到200
liangbch @ 13-15:（200）
正确。总耗时: 971
neverPE @ 27:（200）
正确。总耗时: 930
ccpp@第3楼：（200）
正确。总耗时: 1192
neverPE @ 9:（200）
正确。总耗时: 1242
xyhx @ 25:（200）
正确。总耗时: 1591
liangbch @ 29-32:（200）
正确。总耗时: 2234
ITER@第1楼：(200)
正确。总耗时: 3456
hyerty @ 20:(200)
出现错误，错误处 i=131
错误：无结果
总耗时: 940
joekings@第2楼：(200)
出现错误，错误处 i=102
错误：最后出现 100/101,}}}?101/102,101/102,1/1
总耗时: 3344
euc @ 28:(200)
正确。总耗时: 80403
// 第3轮测试：
// 数据：n从2循环到300
neverPE @ 27:（300）
正确。总耗时: 3133
liangbch @ 13-15:（300）
正确。总耗时: 4057
ccpp@第3楼：(300)
正确。总耗时: 4418
neverPE @ 9：（300）
正确。总耗时: 4576
xyhx @ 25:（300）
正确。总耗时: 5587
liangbch @ 29-32:
正确。总耗时: 7779
ITER@第1楼：（300）
正确。总耗时: 46498
总的说明：
由于随着n的增加，时间复杂度递增非常快，所以本测试最多进行到n为300。
4楼、7楼、8楼和21楼由于与我给出的接口不一致，改起来太费事就没有测试，抱歉。
从上面的测试结果看，27楼neverPE的速度是最快的。因此，我宣布本次大赛的冠军为：[color=FF0000]neverPE[/color]。
另外，ccpp的程序速度与neverPE的也很接近，而且程序非常简洁，所以宣布ccpp获得优胜奖。
// 第1轮测试：
// 数据：n从2循环到100
ITER@第1楼：
正确。总耗时: 280
说明：n＝1时错误，其他情况最后多了个.号
joekings@第2楼：
正确。总耗时: 3084
说明：最后多了个.号
ccpp@第3楼：
正确。总耗时: 140
说明：使用递归实现，程序非常简洁，速度也名列前茅。
gz80@第5楼：
出现错误，错误处 i=10
正确：0/1,1/10,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,3/10,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,7/10,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,9/10,1/1
错误：0/1,1/:,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,3/:,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,7/:,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,9/:,1/1
说明：没有考虑n大于等于10的情况
总耗时: 0
asddg67@第6楼：
出现错误，错误处 i=6
正确：0/1,1/6,1/5,1/4,1/3,2/5,1/2,3/5,2/3,3/4,4/5,5/6,1/1
错误：0/1,1/6,1/5,1/4,1/3,2/5,1/2,3/5,4/6,2/3,3/4,4/5,5/6,1/1
说明：没有考虑4/6这种可约分的情况。
总耗时: 0
neverPE @ 9:
正确。总耗时: 130
说明：时间复杂度应为O(n^2)，但速度仍然显得较快，有点奇怪。
czarwind @ 10:
出现错误，错误处 i=2
正确：0/1,1/2,1/1
错误：无结果
总耗时: 0
瞬间移动 @ 11:
出现错误，错误处 i=10
正确：0/1,1/10,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,3/10,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,7/10,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,9/10,1/1
错误：0/1,1/:,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,3/:,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,7/:,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,9/:,1/1
说明：没有考虑n大于等于10的情况。
总耗时: 0
火海时代 @ 12:
出现错误，错误处 i=9
正确：0/1,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,1/1
错误：0/1,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,6/9,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,1/1
说明：没有考虑6/9这种可约分的情况。
总耗时: 0
liangbch @ 13-15:
正确。总耗时: 80
zheni @ 16:
出现错误，错误处 i=10
正确：0/1,1/10,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,3/10,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,7/10,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,9/10,1/1
错误：0/1,1/:,1/9,1/8,1/7,1/6,1/5,2/9,1/4,2/7,3/:,1/3,3/8,2/5,3/7,4/9,1/2,5/9,4/7,3/5,5/8,2/3,7/:,5/7,3/4,7/9,4/5,5/6,6/7,7/8,8/9,9/:,1/1
说明：没有考虑n大于等于10的情况。
总耗时: 0
hyerty @ 20:
正确。总耗时: 583
xyhx @ 25:
正确。总耗时: 210
szh @ 26:
正确。总耗时: 2293
neverPE @ 27:
正确。总耗时: 80
euc @ 28:
正确。总耗时: 2294
liangbch @ 29-32:
正确。总耗时: 180
虽然有所改进，但由于程序更复杂，所以总的速度反而不如13楼的程序了。
// 第2轮测试：
// 数据：n从2循环到200
liangbch @ 13-15:（200）
正确。总耗时: 971
neverPE @ 27:（200）
正确。总耗时: 930
ccpp@第3楼：（200）
正确。总耗时: 1192
neverPE @ 9:（200）
正确。总耗时: 1242
xyhx @ 25:（200）
正确。总耗时: 1591
liangbch @ 29-32:（200）
正确。总耗时: 2234
ITER@第1楼：(200)
正确。总耗时: 3456
hyerty @ 20:(200)
出现错误，错误处 i=131
错误：无结果
总耗时: 940
joekings@第2楼：(200)
出现错误，错误处 i=102
错误：最后出现 100/101,}}}?101/102,101/102,1/1
总耗时: 3344
euc @ 28:(200)
正确。总耗时: 80403
// 第3轮测试：
// 数据：n从2循环到300
neverPE @ 27:（300）
正确。总耗时: 3133
liangbch @ 13-15:（300）
正确。总耗时: 4057
ccpp@第3楼：(300)
正确。总耗时: 4418
neverPE @ 9：（300）
正确。总耗时: 4576
xyhx @ 25:（300）
正确。总耗时: 5587
liangbch @ 29-32:
正确。总耗时: 7779
ITER@第1楼：（300）
正确。总耗时: 46498
总的说明：
由于随着n的增加，时间复杂度递增非常快，所以本测试最多进行到n为300。
4楼、7楼、8楼和21楼由于与我给出的接口不一致，改起来太费事就没有测试，抱歉。
从上面的测试结果看，27楼neverPE的速度是最快的。因此，我宣布本次大赛的冠军为：[color=FF0000]neverPE[/color]。
另外，ccpp的程序速度与neverPE的也很接近，而且程序非常简洁，所以宣布ccpp获得优胜奖。
