ChinaUnix“C语言代码”开发大赛！获奖名单公布！(奖品积分已经添加，请大家查收！)

5毛党党员

原帖由 Send_linux 于 2009-2-5 10:54 发表


题目不是那个，是我上传的这个，请大家不要做错了题目啊，呵呵

cugb_cat

原帖由 Send_linux 于 2009-2-5 10:54 发表


题目不是那个，是我上传的这个，请大家不要做错了题目啊，呵呵

晕死，不早说。。ft。。

hellioncu

不能使用C++么？对操作系统有要求么？

Send_linux

原帖由 hellioncu 于 2009-2-5 11:38 发表
不能使用C++么？对操作系统有要求么？

在原文中已经有标出，请认真查看，如果还有什么意见，请提出。

cugb_cat

（1）为了便于最终测试评定，提交的每个程序都必须带有in.txt，out.txt，前者表示数据数据文件，后者表示输出数据文件，同时代码要求必须有详细注释；

提交代码时还要提交in.txt？
测试数据文件应该是考官出吧？

太平绅士

有个问题需要另行说明，
算法最优秀，
不意味着最好的运行性能。
最好的运行性能，也有时间和空间上的比较。

这样评判的结果并不客观。
-----------------------------------

建议算法优秀就免了，在同样的编译器，唯性能论结果。如果有优秀的算法，自然会表现在性能里。
两个程序一个时间效能好，
一个空间效能好，
比较的时候，将两个程序运行时间的比值，
将两个程序运行空间的比值，都拿出来综合起来看。

[ 本帖最后由 太平绅士 于 2009-2-5 12:11 编辑 ]

chengrong123

您好！
     我是这次活动的组织者。
    您需要提交代码时还要提交in.txt，因为需要注明代码说明，这样我们就可以清楚的知道，您编写的想法，有利于您获奖。同时也需要表明您在什么IDE中运行的代码，方便我们测试。谢谢！


我是这次活动的组织者之一。大家的答题，我们都看到了。我们已经给尹老师评选。同时，看到大家的要求，你们还可以答题。

最近我们还有一些活动，最近我们出版了一本《卓有成效的程序员》，这是一本揭示高效程序员的思考模式，一本告诉你如何缩短你与优秀程序员的差距。

我们会为这本书举办一些活动。希望到时候有你们的光顾。

这本书官方QQ群：68443878

以下媒体、专家、社区联合推荐：
媒体：《程序员》杂志、《电脑编程技巧与维护》杂志
专家：韩磊、孟岩、冯大辉、李剑、黄晶、温昱、周爱民
IT社区：CSDN、Chinaunix、PHPchina、InfoQ中文站、看雪论坛、CTOCIO、51CTO、ITpub、javaeye

[ 本帖最后由 chengrong123 于 2009-3-6 10:41 编辑 ]

kns1024wh

越来月有档次呢

kns1024wh

1.给定一个整数N，生成一个N*N的矩阵，矩阵中元素取值为1至N2，1在左上角，其余各数按顺时针方向旋转前进，依次递增放置。例如，当N=4时，矩阵中的内容如下：

1	2	3	4
12	13	14	5
11	16	15	6
10	9	8	7

2.给定n(3 £ n £ 50000)个闭区间[ai, bi](1 £ i £ n, ai,bi均为非负整数)，将这些区间合并为不相交的闭区间。输入文件的第一行包含一个整数n，为区间的数目。以下有n行，每行各包括两个空格分隔的整数ai 和 bi，表示一个区间[ai, bi](0 £ ai £ bi £ 1000000)。计算结果写在标准输出上，各区间按照升序排列输出。每一行包含两个用空格分开的整数，分别描述一个区间的上下界。例如，对于下列输入数据：
5
5 6
1 4
10 10
6 9
8 10

输出为：

1 4
5 10



3.从标准输入中读入N(1<N<10000)行以换行符结束且长度不超过2048的字符串，并在输入结束后输出其中最长10行的输入序号、长度和内容。当有多行长度相等的最长行时，输出最先输入的行的信息。参考【例2-7】的讨论，分别使用不同的方法实现这一程序，比较各种方法的运行效率。




4.写出程序求解Hanoi双塔问题。从标准输入上读入正整数n(n < 12)，在标准输出上输出盘子的移动动作。盘子的尺寸由1到n，输出数据格式为：
move <盘子编号> from <原位置> to <新位置>
其中<盘子编号>为<d>a或<d>b，其中<d>是一个小于等于n的正整数，在初始状态下尺寸相同的盘子中a盘在b盘之上，<原位置>和<新位置>均为字母ABC中的一个。例如，移动序列的第一个动作可能是move 1a from A to C。


5.从标准输入上读入一个由数字和四则运算符组成的后缀表达式，将其转换为中缀表达式。后缀表达式中的运算符不超过15个，数字可以是整数，也可以是带有小数部分的浮点数，数字和运算符之间由空格分隔。转换后的中缀表达式中不应出现不必要的括号和空格，且转换前后各运算数的出现顺序不变。例如，对于后缀表达式：
4
7
-
2.1
5
+
*
7.1
9
-
/
输出

(4-7)*(2.1+5)/(7.1-9)

6.有大、中、小三个酒桶，分别能装A斤、B斤和C斤酒，其中A、B、C均为整数，A=B+C，B>C>0，且A为偶数。现在大桶装满了酒，另外两个桶都空着。写程序求解用这三个桶将酒平分成为两份的操作序列。当无解时输出字符串“No”。


7. 读入一个不超过20000000个字符的正文文件，统计其中所有由字母组成的单词及其所在的行号。文件中各个单词之间以空白符或标点分隔，区分大小写。按单词的字典序在标准输出上输出统计结果，输出格式为<word>: <h1> <h2> … <hn>，每个单词一行，其中<word>是单词，<hn>是行号。行号之间由空格分隔，按升序排列，不得重复，即当一个单词在一行出现多次时，只输出该行号一次。


8.
写一个程序，列出环境变量PATH中包含的所有目录的路径名。注意，Unix/Linux上PATH中各个路径名之间的分隔符与Windows上的不同。使用条件编译，使你的程序可以适用于这两种系统。

chengrong123

这是对于先给出答案者，提供的优惠政策（有利于获奖），因为万事开头难嘛，呵呵！