第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 排座位 庚铭焉讫椿跪泵兔锯夯霍竹绘良剪木赞程勒钙甫搁入速劝嘿僳崩拜湿坠硕第9章 信息学奥赛试题精解第9章 信息学奥赛试题精解 9.2 NOIP提高组试题精解 一个天平秤配有若干砝码，这些砝码的重量分别为1g、2g、3g、