……第九题

儿童节那天有K位小朋友到小明家做客,小明拿出了珍藏的方糖招待小朋友们。小明一共有N块方糖,其中第i块是H:XW的方格组成的长方形。

为了公平起见,小明需要从这N块方糖中切出K块方糖分给小朋友们,切出的方糖需要满足:

1.形状是正方形,边长是整数。

2.大小相同

这题看起来简单却很麻烦,张冲之思考了五分钟才确定思路开始答题。

输入:

第一行包含两个整数N和K,

(1=N,K=10000)

以下N行每行包含两个数Hi和wi(1=Hiwi=100000),输入保证每位小朋友至少能获得一块1X1的方糖。

输出切出的正方形方糖最大可能的边长

1|#icludeiostream

2|#includevector

3|usingnamespacestd;29820X20=400

D|……

共40多行计算程序,然后用电脑运行,电脑能流畅完成计算。

第十题防水布面积

X星球的一批考古机器人正在一片废虚考古.……计算一下共要耗费多少防水布?

张冲之开始分析,其实这个问题只要算出所有矩形覆盖的区域一共有多大面积就可以了。这其中要注意,各个矩形间可能重叠。

也就是输入若干矩形,输出其覆盖的面积，分析完成就开始编程:

1|……

编程完成后,在电脑开始运行程序,顺利完成数据验算,得出正确答案。

完成十道题,张冲之用时2个小时,又从头检查了一遍,见没有什么问题,就停止答题。

这时抬头看一下整个考场,许多人都在抓耳挠腮的进行答题,因为是决赛,每人都想考个的成绩,不管会不会,都在为能多写一行程序而挖空心思。

整个考试时间为5个小时,中间不准吃饭，但可以喝水,许多人答到一半就在电脑前趴着体息一会儿,起来再答。

张冲之看了会儿考场百态,见再没有什么需要改进的,就交卷离开考场，正好两个半小时，引来许多人侧目。

“哈哈,这家伙答了一半时间就离场了,看来真熬不下去了,勇敢离场!不过我一定要坚持到考试结束,能多答点就行。”

“这家伙看着一通忙活,估计没什么戏就主动离场了,我要再坚持半个小时也交卷离场,头发揪光也想不出什么来啦!”

张冲之走出考场,直接回了旅馆,给杜教授打了个电话,教授没有出去,在宿舍内。

张冲之就直接去了他的房间,两人一起将题研究了一遍,杜教授很满意地说:“根据你的答题情况,得高分没有问题,明天午就知道了,你去休息一下吧！”

张冲之点头回到自己房间。

第二天中午红桥杯大赛组委会公布了成绩,下午将举行隆重的颁奖典礼,地点在京都大学体育馆举。

下午1:15分,张冲之跟随杜平教授拿着颁奖典礼门票，穿着参赛记念T恤入场。