编程C,C ++,Java,PHP,Ruby,图灵,VB
计算机科学加拿大 
编程C,C ++,Java,PHP,Ruby,图灵,VB  

用户名:    Password: 
  登记 登记    
 S1
指数 -> 竞赛
查看上一个主题 可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题
作者 信息
笨人




 邮政 发布: 2007年2月27日星期二11:46 PM   Post subject: S1

S1
问题描述
对于2007年2月27日的大选,政府已委托了一项电子投票制度,您已被聘用为这项非常宏观的编程项目的子分包商。

您的任务是编写确定给定人是否足以投票的系统。投票年龄是18岁,所以鉴于某人的生日,你必须确定那个人在选举当天是否将是18岁

输入规范
输入将包含一个数字 n(1<= n <= 100)在单行上,指示要评估的生日数。然后,以下各项 n 线条,将是表格 y m d. ,其中Y是潜在的选民的出生年份(0<= y <= 2007), m (1 < = m <= 12)是出生的月份,而D(1<= d <= 31)是这一天,它确保每个生日是正确的,有效的日期。

输出规格

对于输入中的每个日期,如果选民有资格投票或“否”其他明智,则输出“是”的一条线

示例输入
5
1933年10月29日
1989 2 28.
1961年11月23日
1999年12月31日
1989 2 27.

示例输出

是的

是的

是的
赞助
赞助
 赞助
 赞助
笨人




 邮政 发布: 2007年2月27日星期二11:58  发布主题:RE:S1

S2

问题描述
如今,几乎任何物品都可以在互联网上购买和销售。问题是发货。在可以发送项目之前,必须在纸板箱中仔细打包以保护它。

虽然物品有许多形状和大小,但发现一个盒子只是正确的大小可能是一个问题。如果盒子太小,物品将不适合。如果盒子不必要地大,运费将更高,而且该物品更有可能在盒子里面移动,可能会破裂。

纸板箱制造商提供固定的标准盒尺寸。您的任务是查找标准框大小,其中项目将适合其中的最小卷。

每个盒子都是矩形棱镜,具有给定长度,宽度和高度。每个项目也是一个矩形棱镜,具有给定长度,宽度和高度。并且项目可以在任何方向上填充到盒子中的任何方向上的倍数旋转,但是当填充时,其面必须平行于盒子的面部。只要其尺寸等于或小于盒子的尺寸,物品将适合一个盒子


输入规范
第一行输入将包含单个整数 n ,0. < n <1000,不同尺寸的盒子数量可用。下一个 n 行将包含三个整数,每个整数,给出框的长度,宽度和高度。以下行将包含单个整数 m , 0 < m <1000,要打包的物品数量。下一个M行将包含三个整数,每个整数,提供项目的长度,宽度和高度。所有尺寸将以毫米为单位,在1 mm到2000 mm的范围内


输出规格
输出是由 m 行,一个用于输入中的每个项目。对于每个项目,输出包含单个整数的行,项目将适合最小框的卷(mm ^ 3)。可以为任意数量的物品重用相同大小的框。如果项目不适合任何框,请打印行:项目不适合。


示例输入

3
1 2 3
2 3 4
3 4 5
5
1 1 1
2 2 2
4 3 2
4 3 3
4 4 4

样品输入输出
6
24
24
60
物品不适合。
笨人




 邮政 发布: 2007年2月28日星期三12:13 AM  发布主题:RE:S1

S3
朋友们


问题描述
在一所学校,它已经决定学生花费太多时间学习,而且没有足够的时间社交,解决这个问题,已经决定给每个学生一个朋友。友谊是单程的。也就是说,如果珍妮特被分配为Sarah的朋友,珍妮特必须对莎拉友好,但莎拉不需要回报。

朋友使用学生数字来完成朋友。每个学生都被分配给一个朋友。有时,发生一个“朋友圈”。例如,如果Marc被分配FRED,则FRED被分配Lori,Lori被分配了Jean,Jean分配了Marc,我们有一个包含Marc,Fred,Lori和Jean的4位朋友,在圈子中,我们可以说Marc从勒瑞的弗雷德分离,来自吉恩的2,以及来自Marc的3个

你的任务是识别,鉴于朋友的电脑分配,两个学生是否在同一圈的朋友,如果是这样,确定他们的分离

输入规范
输入以单个整数n开始(2<= n <= 9999),在一行本身,指示课堂上的学生人数。下一个 n 行包含计算机分配的友谊。作业是表单 X Y. (where 1 <= x <=n ,1 <= y <=n, x 不= y)。例如,1234 8765是一个可能的友谊分配,表明学生1234必须与学生为学生8765

遵循友情分配,有一系列包含两个学生编号的行,由单个空格分开。这些行代表了一对学生,你将确定他们是否在朋友的同一圈子中,如果是的话,他们的分离。可以通过使用0 0作为朋友分配来识别最后一行unput。

输出规格
对于每种情况,您将在单独的行上打印是或否,具体取决于它们是否处于朋友的同一圈子。如果答案是肯定的,请按照单个空格遵循输出是的,然后是一个整数的指示器的朋友的分离。


示例输入

6
1 2
2 3
3 1
10 11
100 10
11 100
1 100
2 3
0 0

样品输入输出

是的 0
Zylum.




 邮政 发布: 2007年2月28日星期三12:15 AM  发布主题:RE:S1

谢谢你花时间和发布这些  眨眼 让他们来 很高兴
笨人




 邮政 发布: 2007年2月28日星期三12:28 AM  发布主题:RE:S1

S4
水上乐园

问题描述

当地的水上乐园有一个伟大的幻灯片,有许多路径沿着山上交叉。有一个起点和一个终点,但是在各个点可以转动并采取不同的路径。 Walter和Wanda想知道有多少种不同的方式才能下滑。你能解决他们的问题吗?

更精确地,有n标记点(包括在山上下山的路径分裂或合并的路径。所有路径向下移动到更高的编号位置;在没有会议的情况下,一些路径实际上会过于别人,但我们不必担心这一点。我们不会担心可以发生的滑块之间的碰撞。我们的问题只是为了确定我们可以跟随山丘的标记点的不同序列的数量

例如,在一个小水上乐园,有4个点,直接滑动从1到2点和4点;从2到3和4;从3到4。山上有3种方法。您可以通过查看我们可以去(1,2,3,4),(1,2,4)或(1,4)来查看这一点

(这是一个提示:想想从幻灯片的底部开始。)


输入规范
输入以单个整数n开始(1<= n <= 9999),在一行本身,表示标记品脱的数量。下一个n行包含表单的点对 x y,其中1<= x < y <=n。例如,1234 8765指示从点1234到点8765的直接滑动。最后输入的输入将由点对0 0指示。

输出规格
输出是一个整数,它是点1点的不同路径的数量 n。您可以假设路径数量小于2 ^ 30,可能没有点1到点的路径 n,在这种情况下,路径的数量为0


示例输入

4
1 2
1 4
2 3
2 4
3 4
0 0

样品输入输出
3
笨人




 邮政 发布: 2007年2月28日星期三12:39 AM  发布主题:RE:S1

s5

保龄球数量

问题描述

在加拿大嘉年华竞赛(CCC),一个受欢迎的游戏是保龄球的数字。大量保龄球销连续排列。每个保龄球引脚都有一个打印的数字,这是从敲击该销时获得的分数。玩家给予了许多保龄球;每个保龄球都足够宽,以敲出几个连续和相邻的别针

例如,一种可能的引脚序列是:2 8 5 1 9 6 9 3 2

如果Alice被给出两个球,则每个能够敲打三个相邻销,最大得分Alice可以达到39,两次抛出的总和:2 + 8 + 5 = 15,和9 + 6 + 9 = 24。

鲍勃有一个策略,他挑选了给他最得分的镜头,然后反复挑选给他剩下的别针中最分数的镜头。这种策略并不总是产生最大得分,但它是关闭的。在测试数据上,这样的策略将获得20%的分数

输入规范

输入包括一系列测试用例,第一行输入是 t ,1 <= t <= 10,表示文件中的测试用例的数量,每个测试用例的第一行包含三个整数 n K W. 。首先是整数 n ,1 < = n <= 30000,表明保龄球销的数量。第二个整数, k ,1 <= k <= 500,给每个玩家提供保龄球的数量。第三个和最终整数是 w ,1 <= w <= n,THW保龄球的宽度(它可以敲打的相邻销的数量)。每个测试用例的下一个n行各自包含小于10000的单个非负整数,按顺序提供引脚的分数。 20%的测试数据将具有大小 n <=50.

输出规格

对于每个测试用例,输出玩家的最大可实现的分数。此分数保证少于十亿。

示例输入

1
9 2 3
2
8
5
1
9
6
9
3
2

样品输入输出

39
笨人




 邮政 发布: 2007年2月28日星期三12:42  发布主题:RE:S1

Zylum @ 2月28日星期三,2007年12:15 AM写道:
谢谢你花时间和发布这些  眨眼 让他们来 很高兴

不 o问题......这很累.....但值得!希望那些没有加入的人的希望仍然可以在家里有一些很少的经历
amailer.




 邮政 发布: 2007年2月28日星期三下午3:33  发布主题:RE:S1

EEE!谢谢
赞助
赞助
 赞助
 赞助
托尼




 邮政 发布: 2007年2月28日星期三下午3:37  发布主题:RE:S1

非常感谢。 +位+业力。谢谢你。
最新来自compsci.ca/blog: Tony's 编程博客。 DWite - A. 编程竞赛.
克莱顿




 邮政 发布: 2007年2月28日星期三:下午6:24  发布主题:RE:S1

那我呢?
托尼




 邮政 发布: 2007年2月28日星期三7:34 PM  发布主题:RE:S1

HegalAgain有一个早期的时间戳  非难 显然我已经有一个时间限制给出了Karma ......丹?
最新来自compsci.ca/blog: Tony's 编程博客。 DWite - A. 编程竞赛.
克莱顿




 邮政 发布: 2007年2月28日星期三7:39下午  发布主题:RE:S1

但这不是在最近的东西列表中,新的帖子图标不起......我责怪丹...修复它  非难

编辑:而只是为了记录,我昨晚在〜晚上10点寄出了另一个用户,但是试图发布它们的问题,所以我直到今天等了。
保罗布特勒




 邮政 发布: 2007年2月28日星期三:下午9:16  发布主题:RE:S1

Freakman @ 2007年2月28日星期三下午7:39写道:
但这不是在最近的东西列表中,新的帖子图标不起......我责怪丹...修复它  非难

编辑:而只是为了记录,我昨晚在〜晚上10点寄出了另一个用户,但是试图发布它们的问题,所以我直到今天等了。


好的,我给了你一些比特和业力。我知道我的业力并不像托尼那样好,但这是我能做的最好的。  微笑
克莱顿




 邮政 发布: 2007年3月1日星期四10:51 AM  发布主题:RE:S1

我真的只是在开玩笑......但是谢谢 很高兴
从上一个显示帖子:   
    指数 -> 竞赛
查看上一个主题 告诉一个朋友可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题

11  [ 14 Posts ]
跳到:    


Style:  
搜索: