……第九题

儿童节那天有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恤入场。

颁奖伊始,先由大赛组委会主任发表了热情洋溢的讲话,希望青年人志存高远,勤于思考,勇于创新,在我国信息化建设中添砖加瓦贡献自己的力量。

接着开始颁发奖项,先从优秀奖开始,中间穿插着精彩纷呈的节目表演。

看着一个个台领奖的人员,听着一阵阵的掌声和欢呼声,张冲之不到19岁的心脏也“嗵嗵”跳动起来。

终于舞台大屏幕显示出他的名字:

C\/C 程序设计大学A组特等奖

张冲之华国海洋大学

指导老师杜平

这一次欢呼和掌声为自己响起,张冲之激动的同杜平一起走领奖台,主持人的介绍随着响起。

“他来自华国第一所海洋大学,华国海洋大学,他还差7个多月才年满19岁,他以省赛满分,决赛满分的成绩获得红桥标C\/C 程序设计大学A组特等奖,他就是张冲之,他的指导老师就是国家工程院院土,杜平教授!”

掌声更加热烈地响了起来,大一没毕业,不到19岁,几乎所有人心中都涌出了羡慕嫉妒等各种情绪。

张冲之看着台下黑压压的人群,听着“哗哗”的掌声,手捧贴在胸前的奖杯,心潮起伏,自己虽已渐渐成长起来,可路途遥远,压力更大了。

作为特等奖得主，各种灯光向他聚集，成为各种摄像机的焦点，张冲之脸露笑容，静静地站在舞台的中央！

颁奖典礼结束后,张冲之和杜平接受了三家媒体地采访后，才有时间参加获奖人员一起举行了晚宴。

在宴席,各种Happy,各种合拍,互留微信,互存电话号码,这都是以后的人迈资源。

张冲之因为成绩突出,气质沉稳,许多人都愿意与他攀谈,他平常就注意待人接物,所以大部分人的联系方式他都要到了。

但是他的酒量依然很菜,因为他体内缺少一种酒精酶,无法将乙醛分解为二氧化碳和水，是遗传问题,以现在的进化水平还不能无中生有，所以还是一瓶啤酒就脸红脖粗，两瓶进入睡境。

脸红脖粗地回到酒店,刚进房间,就听见敲门声,打开房门一看,竟然是刘新革教授,张冲之忙请进房间,惊讶地说:“刘老师您真来了!”

刘教授悠哉悠哉进入房间,下打量了张冲之两眼说:“喝了多少酒?这么脸红脖粗的。”

张冲之无奈地说:“一瓶半啤酒,我的酒量太菜了。”

“哈哈,你也有不擅长的东西了!你这几天卫星放了一颗又一颗的,明天杜平教授要赶回学校,后面我陪你水木大学。”

“啊!杜教授不说明天想去圆明院游览一下，然后才回去吗?”

“呵呵,还不是你闹的?如果有什么事你快去找他吧!”说完就回自己房间了。

张冲之本来就脑袋发懵,这下更晕了,洗了洗脸就去敲杜教授的门。

杜平敞开门让他进屋,张冲之问:“杜老师你明天要回学校吗?”

“是啊,刘教授说有重要的事,好象与你有点关系,具体他也没说,说是好事。这样明天就属于你高数赛时间了,记得加油,争取再火一把!我没有什么事,你有什么事你说。”

张冲之说:“杜老师我也没什么事,这几天麻烦你了!”

杜平高兴地说:“你小子真会说话,这次我也算跟你露了一把脸。好了,看你喝了不少酒，明天一大早我就走了,你有事给我打电话,你也回去休息吧!”

张冲之回到房间,倒头就睡,一个小时后醒来,一看时间是十点多点,已经酒消神清,立刻打开电脑进入天元围棋,直接进入讨论大厅,大厅内已是人员众多,中、日、韩三国棋手正在讨论。

柯泽对战阿尔发豿已落下帷幕,3:0败给AI,标志着电脑的强大,也彰显着人类的无奈,人脑在计算领域又一次被越。

每天基本8000字的，正在申请签约，求鲜花、月票、评价！！！！

端午看书天天乐，充100赠500VIP点券！

(活动时间：6月3日到6月5日)