1995年高程下午考试 第2题

试题2

阅读下列说明和流程图 2-2，回答问题 1 至问题 2，把解答写在答卷的对应栏内。
[说明]

本流程图输入正整数 p 和 q(q≥2)，寻找满足下列条件的 q 对自然数(a_l，b₁)，(a₂，b₂)，…，(a_q，b_q)及最小的整数 sum ：

1． a_i≥b_i (i＝1，2，…，q)

2. 当 i≠j 时，(a_i，b_i)≠(a_j，b_j)，( i＝1，2，…，q；j＝l，2，…，q )

3．sum＝a₁^p+b₁^p＝a₂^p+b₂^p＝…＝a_q^p+b_q^p

例如： 当p＝2，q＝2 时， sum＝50＝72+12＝52+52； 当p＝3，q＝2时， sum＝1729＝123+13＝103+93 当p＝3，q＝3时， sum＝87539319＝4363+1673 ＝4233+2283＝4143+2553 本流程图采用枚举法，列举各种 aip、bip(ai≥bi)及其和 sumi＝aip+bip，当发现 q 个相同的和时，即输出结果。 图中，数组元素 tp(K)＝Kp(K＝l，2，…)，枚举过程中产生的 sumi 按递增顺序存放在数组 SS 中，相应的 ai 和 bi 存放在数组 SA 和 SB 中。 [问题1] 填充流程图中的①～⑤，使之成为完整的流程图。 [问题2] 若将流程图2-2中的虚框部分改成图2-1，则流程图中的③，④应作怎样的修改。