第9章信息学奥赛试题精解解答.ppt

零基础学算法 第9章：信息学奥赛试题精解 课程安排 9.1 NOIP普及组试题精解 9.2 NOIP提高组试题精解 9.1 NOIP普及组试题精解 9.1.1 求级数之和 9.1 NOIP普及组试题精解 在输入文件中有n个整数，每个数都在1~500万之间，从这些数中选出k个整数进行相加，可得到不同的组合。 例如：有4个整数8、11、12、13，用其中的3个数进行相加，可得到如下所示的4种组合： 8+11+12=31 8+11+13=32 8+12+13=34 11+12+13=36 在以上的4个和值中，只有8+11+12=31的结果为素数。 现在要求你编写程序，计算给定n个整数，从中选中k个整数进行组合相加，其和值为素数的情况有多少种？ 9.1.2 求素数组合 9.1 NOIP普及组试题精解 在中国象棋中，卒过了界河以后不仅可以向前移动，也可以横向移动。现在假设有一个过河的卒位地图9-3所示的A点，要使该卒从A点移到B点（目标位置）可有多少种不同的路线？ 9.1.3 计算卒的路线 9.1 NOIP普及组试题精解 对于正式出版的图书，都必须有一个ISBN码。ISBN码一共有10位数字，前9位分别表示国家、出