2002 年全国青少年信息学（计算机）奥林匹克分区联赛复赛试题题一级数求和（存盘名：NOIPC1）［问题描述］:已知:Sn=1+1/2+1/3+„+1/n。显然对于任意一个整数 K,当 n 足够大的时候，Sn 大于 K。现给出一个整数 K（1v=kv=15），要求计算出一个最小的 n；使得 Sn>K。［输入］键盘输入 k［输出］屏幕输出 n［输入输出样例］输人：1输出：2题二选数（存盘名：NOIPC2）［问题描述］:已知 n 个整数 xl,x2,„,xn，以及一个整数 k（k53->6上面的整数 234 经过变换后可能产生出的整数为（包括原数）：234534264564共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。求出：经过任意次的变换（0 次或多次），能产生出多少个不同整数。仅要求输出个数。［输入］:键盘输人，格式为：nkxlylx2y2xnyn［输出］:屏幕输出，格式为：—个整数（满足条件的个数）：［输入输出样例］:输入：23422 53 6输出：4题四过河卒（存盘名：N0IPC4）［问题描述］:如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的 C 点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的 Pl,P2„P8 和 C）。卒不能通过对方马的控制点。棋盘用坐标表示，A 点（0，0）、B 点（n,m）（n,m 为不超过 20 的整数，并由键盘输入），同样马的位置坐标是需要给出的（约定：Cv>A，同时 Cv>B）。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数。［输入］:键盘输入B 点的坐标（n,m）以及对方马的坐标（X,Y）｛不用盘错｝［输出］:屏幕输出—个整...
