程序设计大赛题目.docVIP

程序设计大赛题目 给出n个正整数和一个正整数m，求出这n个正整数中是m的倍数的所有数的平均值。 输入： 输入包含若干组，每组包含三行，第一行为n（n200），第二行为n个正整数，第三行为正整数m。如果n为0表示输入结束。 输出： 对每组测试样例输出一行，这n个正整数中是m的倍数的所有数的平均值。结果小数点后保留2位小数。如果没有满足条件的数，则输出-1 给出平面上的三个点（点的坐标都是整数），求三点构成的三角形的周长 输入： 输入的第一行为N, 接下来包括N组测试数据，每组数据为3行，每行2个整数，分别为该点的横坐标和纵坐标。 输出： 输出为N行，每行为得出的结果。最终结果小数点后保留两位。 中国古代算书《张丘建算经》中有一道著名的百鸡问题，该问题的重要之处在于开创“一问多答”的先例。古书中的问题可具体描述为：公鸡每只值5 文钱，母鸡每只值3 文钱，而3 只小鸡值1 文钱。现在用100 文钱买100 只鸡，求公鸡、母鸡和小鸡各有多少只。 当然，现在我们有了计算机的辅助，解决这个问题应该十分简单了。Micheal在读到这道题的时候突然有了一种想法，如果不局限于100文钱买100只鸡，而是m文买m只鸡，该如何解决？他想请你帮他，通过编程告诉他所有的结果。 输入： 输入的第一行为N, 接下来包括N组测试数据，每组包含一个m，其中80=m=200。 输出： 针对每组输入，输出所有满足问题的解。每个解一行，每行3个整数，分别为公鸡个数，母鸡个数，小鸡个数。如果没有满足条件的解，输出-1。 在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全，如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... Micheal就经常遇到这样的情况。不过，聪明的他自己想到了一种生成密码的方法，可以把一串长度为6的倍数拼音字母转换为6位数字密码。他想请你帮他实现这个想法。 具体描述如下： 我们可以使用一个字符串作为输入；程序输出6位数字。 变换的过程如下： 第一步. 把字符串6个一组折叠起来? 比如wangximingaa则变为 wangxi mingaa 第二步. 把所有垂直在同一个位置的字符的ascii码值相加得出6个数字，如上面的例子则得出： 228(w+m) 202(a+i) 220 206 217 202 第三步. 取6个数字的最后一位组成一个6位数，上面例子即 820672 ，这就是程序最终的输出结果。 输入： 输入的第一行为N, 接下来包括N组测试数据，每组为一个姓名字符串，字符串长度为6的倍数，且长度不超过200。 输出： 针对每组输入输出相应的6位密码 Micheal和他的好朋友Bob课后在玩一个游戏，两位同学各拿一本日历，背对着随机从日历中圈出一个日期，然后算出2个日期之间的天数。谁算的快谁赢。当然，对于精通编程的你如果加入，那么赢下游戏一定不是什么难事吧？ 我们假设提供的日期一定附后后一个在前一个之后，而且如果两个日期是连续的我们规定他们之间的天数为两天，20121202之间的天数为2天。 另外在现在使用的日历中，闰年被定义为能被4整除的年份，但能被100整除而不能被400整除的年份除外。 输入： 输入的第一行为N, 接下来包括N组测试数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD 输出： 每组数据输出一行，即日期差值 小明得到了一张寻宝地图，上面标注了三个地方。现在他在地图上的某一个标注的地方，但是有一道题目拦住了他的去路，如果回答出来就能找到有关宝藏的线索，你能帮助他找到线索吗？ 问题大意是给定一个正整数a(1小于a小于30000)，能有多少种满足后面表达式的分解方法 a = a1*a2*a3*...*an，并且1a1=a2=a3=...=an。注意a = a也是一种分解。 输入： 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a 输出： n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的因式分解的个数 小明得到了一张寻宝地图，上面标注了三个地方。现在他在地图上的某一个标注的地方，但是有一道题目拦住了他的去路，如果回答出来就能找到有关宝藏的线索，你能帮助他找到线索吗？ 题目大意为给定一个N阶举证(1小于N小于100)，矩阵中每一个元素的范围满足[-100,100]，请你在这个N阶矩阵中任意找到一个a行b列(a可以等于b)的子矩阵，使得该a行b列子矩阵的所有元素的和最大。例如： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 中 9 2 -4 1 -1 8 这