全国信息学奥林匹克竞赛NOIP试题汇总 .pdfVIP

2002 年全国青少年信息学（计算机）奥林匹克分区联赛复赛试题 题一级数求和（存盘名：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 ） 问题描述 ［ ］: 已知 个整数 x1,x2,„,xn,以及一个整数 （ ）。从 个整数中任选 个整数 n 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 , „,xn （ ） x1,x2 1=xi=5000000 ［输出］ 屏幕输出，格式为： 一个整数（满足条件的种数）。 输入输出样例 ［ ］: 输入： 4 3 3 7 12 19 输出： 1 问题描述 ［ ］: 给出一个整数 （口 八 和 个变换规则（ ）。规则： n 10 30 ） k k=15 一位数可变换成另一个一位数： 规则的右部不能为零。 例如： 。有规则（ = ）： n=234 k 2 2 — 5 3— 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）：234 534 264 564 共 种不同的产生数 4 问题： 给出一个整数 和 个规则。 n k 求出： 经过任意次的变换（ 次或多次），能产生出多少个不同整数。仅要求输出个 0 数。 输入 ［ ］： 键盘输人，格式为： n k x1 y1 x2 y2 xn yn 输出 ［ ］: 屏幕输出，格式为： 一个整数（满足条件的个数）： 输入输出样例 ［ ］: 输入： 234 2 2 5 3 6 输出： 问题描述 ［ ］: 如图， 点有一个过河卒，需要走到目标 点。卒行走