回 帖 发 新 帖 刷新版面

主题:菜鸟求助  noip2002 第二题  选数问题

题二 选数(存盘名:PC2.pas)
[问题描述]:
  已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:
    3+7+12=22  3+7+19=29  7+12+19=38  3+12+19=34。
  现在,要求你计算出和为素数共有多少种。
  例如上例,只有一种的和为素数:3+7+19=29)。 
[输入]:
  键盘输入,格式为:
  n , k (1<=n<=20,k<n)
  x1,x2,…,xn (1<=xi<=5000000)

[输出]:
  屏幕输出,格式为:
  一个整数(满足条件的种数)。 
[输入输出样例]:
  输入:
   4 3
   3 7 12 19
  输出:
1


有没有简单一点的做法,适合小学生的,谢谢

回复列表 (共1个回复)

沙发


把1,2,… 9共9个数排成下列形状的三角形:
a
b c
d e 
f g h i 

其中:a~i分别表示1,2,...9中的一个数字,并要求同时满足下列条件:
(1) a<f<i 
(2)b<d, g<h, c<e;
(3)a+b+d+f= f+g+h+i= i+e+c+a= P
程序要求:根据输入的边长之和P,输出所有满足上述条件的三角形的个数及其中的一
种方案。

这一题我老是死循环

我来回复

您尚未登录,请登录后再回复。点此登录或注册