24H 发帖排行
返回列表    

[论坛活动] 「结束」MacIdea 3周年·编程大赛「请抓紧时间领奖」

本帖最后由 xiamipi 于 12/8/15 01:17 PM 编辑

本次活动结束,兹宣布以下参赛者获奖:
一等奖:bobgreen
二等奖:wudanzy、lilyzhang
三等奖:kerry_xu_cs、phaibin、jvc2688、leon_genius
鼓励奖:simpleapples、y1948107115、yayj(尚未领奖)、martianie、chenning1425
恭喜各位。
所有获奖者将会接到本人站内短消息通知。
请抓紧时间领奖!

同时,详细评分报告已经公开。
你也可以自由地下载其他参赛者的答案。

感谢大家的支持。
也要特别感谢 Uomety、yuexi.z、弥勒大佛、yexiaoxing 等几位管理员 / 总版主的帮助。

----------------------------------------------------------




MacIdea 3周年庆·编程大赛


规则



注意事项与声明

  • 本次编程大赛是 MacIdea 官方举办的周年庆活动,包含有三个编程问题及一个附加题(附加题不记分亦不提供参考答案)。
  • 参赛者可以使用你喜欢的任何程序语言,但如果我们无法编译你的源代码时,你需要提供你的编译器。
  • 你可以用任何你喜欢的方式读写数据。可以从文件读写,也可以从屏幕/键盘,甚至可以做一个 GUI。
  • 写完程序之后,建议你再花一点时间写个 readme 文件,写明你所用的语言以及需要的编译环境,一起放进压缩包里。
  • 参赛者必须在本帖http://mac.pcbeta.com/thread-109624-1-1.html)以回帖的形式提交你的答案。将你的答案与上述 readme 文件一起打包压缩(建议:每个问题单独分一个文件夹),以附件形式上传该压缩包,并将其阅读权限设置为255,即是完成提交答案。你不能在其他任何地方发布你的答案,否则你的答案会被删除。
  • 你的答案须一次性提交完毕,不得分开提交。你只能回帖一次,否则你的答案无效。
  • 请确保你在8月14日下午1时(北京时间)之前提交答案,官方版本的参考答案(用 Pascal 语言写的)会在此之后发布。在此最后期限之后提交的一切答案皆无效
  • 你只有一次机会提交答案,所以请确保你已经仔细地检查过的你的答案。点按“发表回复”按钮之后,你便不具有更改、删除或追加你答案的权利,否则你的答案无效。
  • 参赛者不得抄袭、寻求他人之帮助或利用搜索引擎等手段。本次大赛严格禁止作弊,如有发现作弊,将取消作弊者参加周年庆所有系列活动的权利。
  • 论坛等级高于 Kodiak (β) 等级(包括 Kodiak (β) 等级)的用户才有资格参赛。本次大赛之考官不得参赛。
  • 试题中提及的一切人名、地名及故事皆为虚构。


考官

  • 总监督:Uomety
  • 名誉考官&监督:Jako、hdfdisk、nycffx
  • 主考官:Yexiaoxing、Garry96、Xiamipi
  • 出题人:Xiamipi


活动奖励

  • 本次活动的奖励将采用一定数量的 Idea 点作为奖品,为表示对每位参赛者的尊重,只要提交原创答案,无论得分多少均可先获得80 Idea 的奖励(灌水者扣除80 Idea)。
  • 本次活动设立一等奖一个、二等奖两个、三等奖四个、鼓励奖若干。
  • 以下为获奖奖项所对应的奖励积分:

    • 一等奖:2445 Idea
    • 二等奖:1630 Idea
    • 三等奖:815 Idea
    • 鼓励奖:160 Idea



评分标准

  • 切记,答案不只一个,这里提供的参考答案仅供参考。输出正确结果的答案都是正确的。
  • 本次活动满分300分,下述每题分值100分。附加题不计分,作最后评奖时参考用。
  • 当参赛者的源代码无法通过编译、无法运行、崩溃、出现运行时错误、无输出或输出错误结果时,该题得0分。
  • 当参赛者的源代码通过编译并输出正确结果时,该题得60分;余下的40分应考虑以下因素进行评分:

    • 执行效率(20分),取决于程序运行所需的时间。
    • 代码简洁度(10分),取决于程序源代码的长度。
    • 提交时间早晚(10分),取决于参赛者提交答案(以回复本帖的时间为准)的时间早晚。



----------------------------------------------------------



试题



问题 #0: 括号

提供一个表达式,其中包含若干个变量及六种运算符:+、-、*、/、(、)。在表达式中可能含有多余的括号。你的任务是修改此表达式,去除所有多余的括号,但不能改变变量和/或运算符的位置。

你的答案中的表达式须与原表达式相等。

例如:


注意:表达式中所有变量皆为小写字母,且每个变量仅有一个字母。切记你的任务是去除多余的括号,所以不要化简表达式。

输入:
一行,待处理的表达式。

输出:
一行,去除多余括号后的表达式。

输入样例:
a+(b+c)

输出样例:
a+b+c


问题 #1: 巴士

因为小镇里没有地铁站或是电车站,所以何度加巴士株式会社——大雄爸爸工作的那个公司——最近在小镇里新设立了一些新的巴士车站和一些单程的巴士线路。

今天,大雄要去月见台公园(嘛…当然是去和静香约会,你懂的),但如果没有从大雄家直达月见台公园的车的话,他就得先坐某一路巴士,到达 A 车站,然后再在 A 车站换乘另一路巴士。他可能会在换乘若干次后到达公园。

现在我们给小镇里的每一个巴士车站编号:1、2、3…Y。在这里,我们规定大雄家的编号为1,月见台公园的编号为 Y。

你的任务是给大雄规划最佳乘车方案,使他换乘最少次数的巴士。

输入:
X+1 行。
第一行:两个正整数 X 和 Y(1≦X≦100,1<Y≦500),表示小镇里总共有 X 条单程巴士线路,及 Y 个车站。
第二行到第 X+1 行:依顺序给出了从第1条到第 X 条巴士线路的信息(第 X+1 行给出了第 X 条巴士线路的信息)。这一行以从左向右的顺序依次给出了该线路经过的所有车站的编号。(注:相邻两个站之间以空格隔开。)

输出:
一行,换乘巴士所用的最少次数。
在这里,0代表大雄不需要换乘(即,有车从他家直达公园),而-1代表他无法乘巴士。

输入样例:
3 7
6 7
4 7 3 6
2 1 3 5


输出样例:
2

特别注意:巴士是单程的,所以你不能“倒着坐”。(例如,有一条线路是“4 7 3 6”,你不能从3号站坐到7号站,只能“沿着线路的方向”从3号站坐到6号站。)

问题 #2: 论坛

为了改变 MacIdea 里充斥着技术宅而缺少妹纸的窘境,最近 MacIdea 在酝酿改版。

鹳狸猿们认为,妹纸们不愿意来 MacIdea 的一个原因是因为论坛里充满了许多高深且语言晦涩难懂的技术帖。所以鹳狸猿和斑竹们花了好长时间给论坛里的每一个技术帖都做了评估,给每一个帖子评了“技术含量分”(技术含量高的帖子得分高)和“语言分”(语言浅显易懂的帖子得分高)。

鹳狸猿们打算把“技术含量高且语言浅显易懂”的帖子移动到一个单独的版块,然后用这个版块来吸引妹纸们。但为了避免这个版块帖子泛滥,他们规定:当帖子甲的“技术含量分”比帖子乙的得分低、并且“语言分”也比帖子乙的得分低时,那么帖子甲就不能留在这个版块。

你的任务是计算这个版块最多能容纳多少技术帖。

输入:
X+1 行。
第一行:一个正整数数 X(X≦1000),表示论坛里总共有多少技术帖;
第二行到第 X+1 行:依顺序给出了从第1个到第 X 个技术帖的信息(第 X+1 行给出了第 X 个技术帖的信息)。每行有两个数 A 和 B,分别代表该帖的“技术含量分”和“语言分”。

输出:
一行,一个正整数,这个版块最多能容纳多少技术帖。

输入样例:
5
4 1
4 2
4 3
3 3
2 2


输出样例:
4


附加题: 纸币

(本题由 hdfdisk 友情提供)

MacIdea 最近决定发行论坛专属的纸质货币了,但在如何设计纸币面额的问题上,鹳狸猿们拿不定主意,现在请你设计一个算法,来帮助 MacIdea 解决这个问题。

首先,大家都不喜欢带着太重的钱包出去,所以鹳狸猿们提了个要求,钱包里最多只能放 x 张货币。

过多的面额会导致设计和印刷成本升高,所以你还应该把面额的数量限制在 y。

请你设计一套货币,使得

  • 在钱包里只有 x 张纸币的情况下,钱包里纸币的价值尽可能大,我们设这个数为 a
  • 你能够用你设计的面额组合出从0到 a 的任何一个价值。

(数据范围:2≦x≦8,1≦y≦50)

输入样例:
3 4
即钱包里可以放3张纸币,你可以设计最多4种面额。

输出样例:
1 4 6 9
16

即,面额设计为1、4、6、9;能够组合出的连续最大面额为16。
注:9+9 = 18,但无法组合出17,所以连续的最大面额为16。

如果没有解比这个解更好,则这个算法获得胜利,但:
1 3 6 10
21

是比上面的算法更好的结果,如果这个算法在之后给出,则这个算法获得胜利。

----------------------------------------------------------



参考答案&评分报告


评分报告.zip (141.32 KB)

感谢 shadowglen 与 wudanzy 指正,已修改过重新上传。
提示:这不是“标准答案”,一定有比我更好的解。 Sample answers.zip (4.03 KB)

© 2012, MacIdea。保留所有权利。

24

评分次数

本帖最后由 xiamipi 于 12/8/14 04:25 PM 编辑

俺来支持一个 {:51542_411:}

test.tar.gz (1.73 KB)
2

评分次数

本帖最后由 xiamipi 于 12/8/14 04:26 PM 编辑

为参加比赛现学了一门语言,有没有加分呀 ;)

CocoaBob.zip (91.43 KB)

2

评分次数

  • x-magic

  • yexiaoxing

本帖最后由 xiamipi 于 12/8/14 04:27 PM 编辑

支持一下 【字数.app】

macidea.txt.zip (1.33 KB)

2

评分次数

  • 弥勒大佛

  • uomety

本帖最后由 xiamipi 于 12/8/14 04:28 PM 编辑

很惭愧啊……

answer_bill.zip (1.01 KB)

2

评分次数

我的博客: b.billgong.com
如果他人的回答帮助你了,请不要吝啬点击一下右下角的致谢按钮
有问题请使用论坛PM

本帖最后由 xiamipi 于 12/8/14 04:28 PM 编辑

支持一下。。。。。

答案.zip (287.77 KB)

1

评分次数


snh48fan.com
本帖最后由 xiamipi 于 12/8/14 04:28 PM 编辑

貌似 简单的 反而 写不来

Archive.zip (2.27 KB)

1

评分次数

  • uomety

向前看~~
本帖最后由 xiamipi 于 12/8/14 04:28 PM 编辑

重在掺合,把这个残次品发出来了。

AppleJoyNeop.zip (1.36 KB)

1

评分次数

  • uomety

RE: MacIdea 3周年·编程大赛

本帖最后由 xiamipi 于 12/8/14 04:28 PM 编辑

研究了半天才发现原来我不能设置权限

answer.zip (4.55 KB)

1

评分次数

  • yuexiz

本帖最后由 xiamipi 于 12/8/14 04:29 PM 编辑

实在挤不出时间研究附加题了。
没找到设置附件浏览权限的地方orz

MacIdea 3周年编程大赛.zip (5.21 KB)

1

评分次数

  • yuexiz

你的幸福,我来给,我才放心
本帖最后由 xiamipi 于 12/8/14 04:30 PM 编辑

吃饱了撑做做第二题(#2)

逢坂大人的计算器~

封装版,欢迎试玩(只给逢坂大人下载)~

绝对没有作弊。。。反而还被虾米坑了

逢坂大人的计算器.zip (2.31 KB)

鉴于此人是考官之一,所以此分答案不予计分… by Xiamipi
(话说我还是象征性地给你加一点吧…)
1

评分次数


「脱宅的原因通常是现实生活的新规律(工作,人际关系)逐渐代替了二次元的蕴藉。但这也是ACG作品存在的目的,就像人总要不断离开旧的圈子奔向新的圈子一样,在二次元中,尤其是于CLANNAD和冰果等作品中获得的人生观的塑造都是有益处的。」
本帖最后由 xiamipi 于 12/8/14 04:30 PM 编辑

没有找到可以改权限的地方。。。。 code.rar (1.96 KB)
1

评分次数

本帖最后由 xiamipi 于 12/8/14 04:31 PM 编辑

哪里可以设置权限

yayj-MacIdea3Years-aff8da8.zip (28.37 KB)

arithmetic.zip (12.75 KB)

1

评分次数

RE: MacIdea 3周年·编程大赛

本帖最后由 xiamipi 于 12/8/14 04:31 PM 编辑

同没找到地方修改权限

pcbeta.zip (2.36 KB)

xuanhuangyiqi

1

评分次数

本帖最后由 xiamipi 于 12/8/14 04:31 PM 编辑

难怪不知道怎么设置,不知道是不是还要插入啊。

macidea.zip (27.53 KB)

1

评分次数

返回列表