北航acm试题(2)

1970-01-01 08:00

铺瓷砖 时间限制:1000 ms 内存限制:65536 KB 总提交:159 (69 users) 正确提交:70 (64 users) 描述 Wesley计划把房间重新装修下以迎接冬天的到来。 于是他准备把地面用瓷砖铺成红色的。 但是厂商目前只有2×1(即长为a,宽为b)的矩形瓷砖是红色的。 而他的房间地面是个a×b(即长为a,宽为b)的矩形。 Wesley想请你帮忙他想知道用这样的瓷砖是否可能把地面没有重叠地铺满。 注意:Wesley不会切割瓷砖。 输入 输入第一行有一个整数n,表示下面有n组数据。 下面的n行,每行包括用空格隔开的两个整数a,b(0

判断闰年 时间限制:1000 ms 内存限制:65536 KB 总提交:135 (69 users) 正确提交:67 (65 users) 描述 Bill 的生日是2月29号。 你可能已经发现了这日子的特殊性。 他特别关心闰年的问题。下面是他搜集的一些关于闰年的信息: 关于公历闰年是这样规定的:地球绕太阳公转一周叫做一回归年,一回归年长365日5时48分46秒。因此,公历规定有平年和闰年,平年一年有365日,比回归年短0.2422日,四年共短0.9688 日,故每四年增加一日,这一年有366日,就是闰年。但四年增加一日比四个回归年又多0.0312日,400年后将多3.12日,故在400年中少设3个闰年,也就是在400年中只设97个闰年,这样公历年的平均长度与回归年就相近似了。 聪明的Bill发现(符合以下条件之一的年份即为闰年) 1.能被4整除而不能被100整除。(如2100年就不是闰年) 2.能被400整除。 现在他想请你帮他设计个程序来判断给出的年份是否是闰年。 输入 输入第一行有一个整数n,表示下面有n组数据。 下面的n行,每行包括有一个整数a(0

样例输入 2 2008 2007 样例输出 Yes 8

优越数 时间限制:1000 ms 内存限制:32767 KB 总提交:100 (63 users) 正确提交:59 (59 users) 描述 给定3个数,如果有两个数大于他们的平均数则称这组数为优越数。(定义纯属虚构) 输入 输入第一行是一个整数: 表示测试数据的组数。 对于每组测试数据,仅一行3个整数。 输出 对于每组输入数据输出一行,判断它是否为一组优越数,如果是输出“Yes”(输出不包括引号),否则输出“No”。 样例输入 2 1 2 3 1 4 4 样例输出 No Yes 序列极值 时间限制:1000 ms 内存限制:32767 KB 总提交:88 (54 users) 正确提交:49 (49 users) 描述 给定一个长度为n 的整数序列,要求输出该序列的最小值和最大值。 9

输入 第一行有一个整数,表示测试数据的组数: 对于每组测试数据有两行: 第一行为一个整数 n (n<=1000) 表示序列的长度。 第二行为一个长度为n 的序列(数字范围为0~32767)。 输出 对于每组输入数据,输出一行: 该序列的最小值和最大值(中间用空格隔开) 样例输入 2 3 1 2 3 3 7 2 4 样例输出 1 3 2 7 10


北航acm试题(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:判2

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: