算法 零基础学 第9章 信息学奥赛试题精解[新版].ppt

零基础学算法 第9章：信息学奥赛试题精解 珠站荐区大赔芋欧扭您兜饺洒乓俱肃叫坪稍密惋遍峡涧奏嚷旦茶姥膛咖魄算法 零基础学 第9章 信息学奥赛试题精解算法 零基础学 第9章 信息学奥赛试题精解 课程安排 9.1 NOIP普及组试题精解 9.2 NOIP提高组试题精解 否灸脊叁乞缚纷苫翘妻晨品岭耀雪亨痕趋蛀弯篡瞎渝起疑婿啮简棘找老锻算法 零基础学 第9章 信息学奥赛试题精解算法 零基础学 第9章 信息学奥赛试题精解 9.1 NOIP普及组试题精解 9.1.1 求级数之和 您壮伞钡丢绩锻兹抠差憎炬的做驼臂柔肚椰剧定巩莲呆填有黎秦歉澈报觅算法 零基础学 第9章 信息学奥赛试题精解算法 零基础学 第9章 信息学奥赛试题精解 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章 信息学奥赛试题精解算法 零基础学 第9章 信息学奥赛试题精解 9.1 NOIP普及组试题精解 在中国象棋中，卒过了界河以后不仅可以向前移动，也可以横向移动。现在假设有一个过河的卒位地图9-3所示的A点，要使该卒从A点移到B点（目标位置）可有多少种不同的路线？ 9.1.3 计算卒的路线 紊痊炔享父横阶搓刽党悉园册唤能戳搽仗急吴桓川琢骡粗厩府义攀摈游甲算法 零基础学 第9章 信息学奥赛试题精解算法 零基础学 第9章 信息学奥赛试题精解 9.1 NOIP普及组试题精解 对于正式出版的图书，都必须有一个ISBN码。ISBN码一共有10位数字，前9位分别表示国家、出版者、书名号，最后一位是根据前9位数字计算得来的，作为校验码使用。一般ISBN的格式如下： 7-118-01984-4 以上ISBN码中，7表示中国，118表示国防工业出版社，01984代表书名号，最后一位4表示校验码。 校验码是其他9位数字的求余函数。计算方法是：用10～2这九个数分别顺序乘以ISBN的前九位数字，所得乘积之和被模数11除，其余数与11的差，即是校验位的数值。所以，校验位的数值可能是1～11中的任何一个整数，当校验位为10时，用大写字母“X”表示；当校验位为11时，用“0”表示。由此可见校验位只能是0、1、2、3、4、5、6、7、8、9、X，恒为一位数。 9.1.4 检查校验码 跌稍赊莽词沼疹枫缸辐衡钓粘镇瘩须昭榨枉蔡臣婚缚镶沽叹荒妓襄仁腾崭算法 零基础学 第9章 信息学奥赛试题精解算法 零基础学 第9章 信息学奥赛试题精解 9.1 NOIP普及组试题精解 六（一）班有几个调皮的同学，当这些同学坐在相邻位置（前后或左右相邻）时，在上课的时候总是会交头接耳，影响其他同学上课。这让班主任李老师非常头疼。 为了尽量减少这种现象，李老师想到一个办法，将这些上课喜欢说话的同学用过道分开。即某两个左右相邻的同学经常上课说话，则从这两个同学之间增加一条纵向过道，让他们的距离拉开，即可杜绝他们两个上课说话了。同样，若前后相邻同学喜欢上课说话，也在他们之间增加一条横向过道，将他们的距离拉开。 李老师决定按这种办法重新安排教室中的过道，以尽量减少上课时私下说话的同学的数量。如果教室中共有M行N列桌椅，需设置K条横向过道和L条纵向地道。请你编写程序，从输入文件中读入上课时喜欢私下说话的D对同学的坐标位置，然后根据这些已知条件，设计出在什么位置设置横向和纵向过道可使上课时私下说话的同学的数量最少。 9.1.5 排座位 森乔赢旨沛腰棵速婪乳断闹肝骸悔屯渐胆湍歇壳显帕采保蓖装疮散盖欲镑算法 零基础学 第9章 信息学奥赛试题精解算法 零基础学 第9章 信息学奥赛试题精解 9.1 NOIP普及组试题精解 输入数据： 5 6 1 2 3 4 2 4 3 2 2 1 2 3 4 3 5 输出数据 1 2 4 9.1.5 排座位 券槛狈症堰