作者beLIEve (相信就是被欺骗NN )
站内Prob_Solve
标题Re: [问题] 长方形与正方形
时间Wed Dec 6 11:05:36 2006
※ 引述《yoco315 (眠月)》之铭言：
※ 引述《march20 ()》之铭言：
抱歉借用一下结果 @@ 只是想提供一下想法 程式不能(>"<)
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
---+----------------------------------------------------------------
1 | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2 | 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10
3 |
3 3 1 4 4 2 5 5 3 6 6 4 7 7 5 8 8 6 9 9
4 | 4 2
4 1 5 3 5 2 6 4 6 3 7 5 7 4 8 6 8 5
5 | 5 4 4 5 1 5 5 5 6 2 6 6 6 7 3 7 7 7 8 4
6 | 6
3 2
3 5 1 5
4 3
4 6 2 6
5 4
5 7 3 7
6
7 | 7 5 5 5 5 5 1 7 6 6 6 6 6 2 8 7 7 7 7 7
8 | 8 4 5 2 5
4 7 1 7 5 6 3 6 5 8 2 8 6 7 4
9 | 9 6
3 6 6
3 6 7 1 6 7
4 7 7
4 7 8 2 7 8
10 | 10 5 6 4 2 4 6 5 6 1 6 5 7 5 3 5 7 6 7 2
11 | 11 7 6 6 6 6 6 6 7 6 1 7 6 7 7 7 7 7 7 8
12 | 12 6 4
3 6 2 6
3 4 5 7 1 7 5 5
4 7 3 7
4
13 | 13 8 7 7 6 6 6 6 7 7 6 7 1 7 8 8 8 7 7 7
14 | 14 7 7 5 7 5 2 5 7 5 7 5 7 1 7 7 7 6 7 6
15 | 15 9 5 7
3 4 8 8 4
3 7 5 8 7 1 7 8 5 7
4
16 | 16 8 8 4 7 5 7 2 7 5 7
4 8 7 7 1 8 7 7 5
17 | 17 10 8 8 7 7 7 8 8 7 7 7 8 7 8 8 1 8 9 7
18 | 18 9 6 6 7
3 7 6 2 6 7
3 7 6 5 7 8 1 7 6
19 | 19 11 9 8 8 7 7 7 7 7 7 7 7 7 7 7 9 7 1 9
20 | 20 10 9 5 4 6 7 4 8 2 8 4 7 6
4 5 7 6 9 1
看数字的时候，我找到了几个比较明显的规律
1.
亮黄部份：只要M为N的X(整数)倍，答案即为X (*1)
2.
亮红部分：(XM,XN)的答案，即为(M,N)的答案
3.
亮绿部份：为亮红之延伸，答案会随着倍数扩散出去
其实这三点的意思都是一样的啦，如果你把倍数看成(1,N)的扩散...
所以在穷举的证明中，只要寻找MN互质的暴力解就可以了？
另，依此观察，程式的话加上最小公因数的判断，或许有帮助。
--
感觉跟某费○最後定理很像的东西...- -
--
你知道吗？believe里面是有个LIE的。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.135.72.184