朗讯杯第一讲.pptVIP

第一讲;比赛规则简介;第一届“朗讯杯”真题讲解;输入：第一行整数n(n5)表示班次数目，接下来n行表示对应班次的开始时间，分别表示A,B,C…, 接下来n行表示机器开始的时间 输出：对于每一个开始时间，输出班次和该班次的开始时间 输入： 3 07:50:00 15:50:00 23:50:00 2010/11/19 08:10:01 2010/11/19 15:51:01 2010/11/19 01:10:11 输出： A 2010/11/19 07:50:00 B 2010/11/19 15:50:00 C 2010/11/18 23:50:00; 抢购商品 某商场年终庆典活动，顾客只须支付50元，就可以从指定的商品中抢购所需要的商品。唯一的限制是商品的体积和不超过500 cm3，总重量最多为100kg。商品如下面输入所示，请问顾客所能抢购的最大价值的商品是多少。 商品信息如下表所示 商品编号 体积/ cm3 重量/ kg 数量/个 价值/元 1 30 3 10 4 2 50 8 10 5 3 10 2 10 2 4 20 5 8 3 5 60 10 5 11; 输入格式 输入格式的第一行是一个整数n（1≤n≤100）表示商品种类。接下来n行，每一行有四个整数分别表示该商品体积，重量，数量和价值，最后一行包含两个整数分别是抢购商品的体积和重量的最大值。 输出格式 只有n+1行，第一行输出满足条件的最大价值，接下来n行分别表示每一个商品的抢购数量，顺序与输入的顺序相同。;输入 5 30 3 10 4 50 8 10 5 10 2 10 2 20 5 8 3 60 10 5 11 500 100 输出 Max value is 90;3. 传染病控制 近来，一种新的传染病肆虐全球。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过WHO（世界卫生组织）以及全球各国科研部门的努力，这种新兴传染病的传播途径和控制方法已经研究清楚，剩下的任务就是由你协助疾控中心制定一个有效的控制办法。 研究表明，这种传染病的传播具有两种很特殊的性质；; 第一是它的传播途径是树型的，一个人X只可能被某个特定的人Y感染，只要Y不得病，或者是XY之间的传播途径被切断，则X就不会得病。 第二是，这种疾病的传播有周期性，在一个疾病传播周期之内，传染病将只会感染一代患者，而不会再传播给下一代。 疾病控制中心已经得到了国内部分易感人群的潜在传播途径图（一棵树）。但是，麻烦还没有结束。由于疾控中心人手不够，同时也缺乏强大的技术，以致他们在一个疾病传播周期内，每个人只能设法切断一条传播途径，而没有被控制的传播途径就会引起更多的易感人群被感染（也就是与当前已经被感染的人有传播途径相连，且连接途径没有被切断的人群）。当不可能有健康人被感染时，疾病就中止传播。所以，疾控中心要制定出一个切断传播途径的顺序，以使尽量少的人被感染。 你的程序要针对给定的树，找出合适的切断顺序。 ; 输入格式 输入格式的第一行是两个整数n（1≤n≤300）和p。接下来p行，每一行有两个整数i 和j，表示节点i和j间有边相连（意即，第i人和第j人之间有传播途径相连）。其中节点1是已经被感染的患者。 输出格式 只有一行，输出总共被感染的人数。 ;输入 7 6 1 2 1 3 2 4 2 5 3 6 3 7 输出 3;4字母旋转游戏 给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下： A B C D E F G H V W X Y Z A B I U J K L M N C J T I H G F E D K S R Q P O N M L;Input M为行数，N为列数，其中M，N都为大于0的整数。 Output 分行输出相应的结果,字符之间由一个空格隔开。 Sample Input 4 9 Sample Output;A B C D E F G H I V W X Y Z A B C J U J I