当前位置：首页 → 问答吧 → 每周编程题（29/3 - 4/4）

每周编程题（29/3 - 4/4）

时间：2014-04-16

来源：互联网

同上周一样有 3 题：

1. http://www.spoj.com/problems/UOFTCE/
2. http://www.spoj.com/problems/INS14K/
3. http://www.spoj.com/problems/INS14B/

第一题较浅，第二题较难，第三题我唔识做，请指教。

遇到困难，请试试睇以下教学网页：
http://www.topcoder.com/tc?d1=tutorials&d2=alg_index&module=Static
亦欢迎发问。常用 SPOJ 题术语解释：AC - 代表 Accepted，表示答案符合要求，已被接受。WA - 代表 Wrong Answer，表示答案出错。TLE - 代表 Time Limited Exceeded，表示超出时间限制。

作者: fitcat07 发布时间: 2014-04-16

第三题系分割三角形

作者: Susan﹏汪汪发布时间: 2014-04-16

如果
1 => 0
2 => 2
即系不容许小数..?

咁即系
3 => 2
4 => 2 + 2 ^ 4 = 18

作者: Susan﹏汪汪发布时间: 2014-04-16

点解 3 => 2？
4 又点计出嚟？

作者: fitcat07 发布时间: 2014-04-16

引用:原帖由 fitcat07 於 2014-3-29 04:16 PM 发表
点解 3 => 2？
4 又点计出嚟？

其实汪汪不太清楚题目讲咩

作者: Susan﹏汪汪发布时间: 2014-04-16

照我理解，有几多组合，可将 N X N 大小嘅正方形，分解成不同数量嘅直角三角形。N 系正整数。
每个直角三角形，面积必须为正整数，而且其中两条边要同正方形边平衡。
注意，只计算三角形数量，不计大小。此外，三角形直角边长度可以唔系整数，如 4 X 0.5，面积系 1。
当 N = 1，无组合可做到。
当 N = 2，有以下两个组合：
1. 分解为 2 个同等大小三角形，两条直角边大小为 2 X 2；
2. 分解为 4 个同等大小三角形，两条直角边大小为 2 X 1。

作者: fitcat07 发布时间: 2014-04-16

第一条问题颇长，咀嚼中