2019年全国青少年信息学(计算机)奥林匹克分区联赛普及组复赛试题.pdfVIP

2002年全国青少年信息学〔计算机〕奥林匹克分区联赛复赛试题 注意事项：认真阅读理解，结合历年的真题，总结经验，查找不足！重在审题，多思考，多理解！ 〔普及组竞赛用时：3小时〕 题一级数求和〔存盘名：NOIPC1 〕 [问题描述]: ：Sn=1 ＋1 ／2 ＋1 ／3 ＋… ＋1 ／n。显然对于任意一个整数K ，当n足够大的时候，Sn大于K。 现给出一个整数K 〔1=k=15〕，要求计算出一个最小的n ；使得Sn ＞K。 [输入] 键盘输入k [输出] 屏幕输出n [输入输出样例] 输人：1 输出：2 题二选数〔存盘名：NOIPC2 〕 [问题描述]: n个整数x1,x2, …,xn ，以及一个整数k 〔k ＜n 〕。从n个整数中任选k个整数相加，可分别得到一系列的和。 例如当n=4 ，k ＝3 ，4个整数分别为3 ，7 ，12，19时，可得全部的组合与它们的和为： 3 ＋7 ＋12=223 ＋7 ＋19 ＝297 ＋12 ＋19 ＝383 ＋12 ＋19 ＝34。 现在，要求你计算出和为素数共有多少种。 例如上例，只有一种的和为素数：3 ＋7 ＋19 ＝29〕。 [输入]： 键盘输入，格式为： n,k 〔1=n=20，k ＜n 〕