151 条题解
-
0
石明鑫 LV 8 @ 2008-08-18 21:04:45
设两个变量来表示数！一个变量用来计数！就AC了！^-^水题！找规律！一遍AC！
-
0
huangdatou LV 3 @ 2008-08-10 18:56:58
..........................................................................................好难
-
0
n402167619 LV 4 @ 2007-11-16 22:15:26
题目很简单，规律也不难找到。这类题目其实是数学游戏,在编码之前应该先算一算。
用模拟填表的方法也可以，但数学方法更有意思，求解能力也更强。
不难看出，第K个斜行（"/"方向）上每个分数的分子分母之和为K+1,而表的填充顺序正是
依次填写每个斜行，因此先算出第N项所在的斜行K。
显然K是满足
N=N*2
K*K+K-N*2>=0
解不等式，取正数区间，得 K>=(-1+sqrt(1+8*N))/2。例如N=7时
K>=(-1+sqrt(1+7*8))/2=3.275
故K=4,分子分母之和为K+1=5,因为K是偶数，分子为N-(1+2+3)=1,故分母为5-1=4注意：题目没有要求时，分区联赛不需要做出错处理。
-
0
数学归纳法。
看到这样的题，一般要整整齐齐地画出表格，进行观察。
观察之后，我们发现第一次拐弯经过了一个数（1/1）,第二次拐弯经过了两个数（1/2,2/1）....以此类推，我们不能求出需要输出的那个数在第第几次拐弯之后的边上。
继续观察，我们发现每一次拐弯之后的边I上（设第一边为1/1,第二边为1/2,2/1），那些数的分子和分母之和都相等,其值为I+1.
偶数边上的数从上往下走，奇数边上的数从下往上走，这样我们就能求出这个数在第几条鞭的第几个，从而写出这个数。
程序很简单，按上述思路包括以下两个函数：累加，算行（根据累加的结果与所求项序数比较）。
原码略。 -
0
ZhouYuChen LV 5 @ 2007-08-11 08:16:19
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
---|---|---|---|---|---|---|---|- -
0
cools_boys LV 4 @ 2007-08-10 13:40:52
哎！为什么这么老的题现在才出啊~~~~~害我没有及时发现啊！
-
0
记录号 Flag 得分 记录信息 环境 评测机 程序提交时间
R410280 Accepted 100 From lzwhjl00－
P1333 FPC Vaal Leopard 2007-8-4 16:12:40编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
Ai.Freedom LV 3 @ 2007-08-02 19:12:15
Z字型走法.. 一开始弄错了..
石明鑫
LV 8
@ 2008-08-18 21:04:45
