试题2
阅读下列说明和流程图 2-2,回答问题 1 至问题 2,把解答写在答卷的对应栏内。
[说明]
本流程图输入正整数 p 和 q(q≥2),寻找满足下列条件的 q 对自然数(al,b1),(a2,b2),…,(aq,bq)及最小的整数 sum :
1. ai≥bi (i=1,2,…,q)
2. 当 i≠j 时,(ai,bi)≠(aj,bj),( i=1,2,…,q;j=l,2,…,q )
3.sum=a1p+b1p=a2p+b2p=…=aqp+bqp
例如: 当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-1,则流程图中的③,④应作怎样的修改。 | ![]() |
|