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

DQP

我也来凑热闹
不过好像来晚了。。。。。
windows xp
gcc version 3.4.4 (cygming special, gdc 0.12, using dmd 0.125)

fluke

个别细节是c++语法了，比如int开在for循环上。稍微改改就能在c编译器编译。

我在win下用g++编译的。

/*
* @author: Fluke at gmail
* 产生旋转数字的矩阵
* 题目没说N多大，假定int
*
* @思路:
* 如果N很大，打表太浪费内存了。
* 有一种比较快的方法：
* 1. 先求出数字所在的最小子正方形（那这个数字就在正方形的边上）
* 2. 这时可以方便知道这个正方形以外有多少个数字，因为一定要走完外面才进来，所以得到
*    这个正方形的初始位置index1.
* 3. 求这个数字在正方形上面的位置index2,只要模拟走一圈就可以了，复杂度就是边数。
* 4. index1和index2知道了就得到最终index了。
* 最终的时间复杂度是O(N*N)，空间是在线使用的，O(1)。
*
* @使用方法：
* 程序不断从stdin读入一个数字，输出一个矩阵
* 可以重定向： a_matrix.exe < in.txt > out.txt
*/

程序在附件。

fluke

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

这题描述貌似有点小问题，最后合并后的区间也应该在n的范围内。

chengrong123

原帖由 Lonki 于 2009-2-8 00:06 发表
另外问下:

大标准中说: 要读in.txt和写out.txt
但有的题目中又说从标准输入读取, 或是输出到标准输出.

到底以哪个为准呢?

呵呵，可能是我们没有说清楚。
我们的意思：我们既要看到你们的最后的结果（可以截屏，图片格式），也要看到你们的代码（要有代码段的注解），谢谢您关注这次活动！

Send_linux

原帖由 prolj 于 2009-2-5 23:27 发表
没时间，看回帖很有意思。

大姐不来凑凑热闹么？嘿嘿

doni

原帖由 pandacard 于 2009-2-7 14:27 发表
你在官方指定的编译环境下测试了吗？程序在我的系统里连接不了...本人的系统RHEL 5.3  GCC 4.3

官方推荐，不是指定
试了一下Solaris 10 (5.10 Generic_127128-11) gcc version 3.4.3 (csl-sol210-3_4-branch+sol_rpath)
也是可以的

2gua

这本书籍好不？

jjj137

Arch Linux, Linux kernel 2.6.28,gcc 4.33
第六题
06.tar.gz (976 Bytes, 下载次数: 32)

2009-02-09 22:52 上传

点击文件名下载附件

doni

第二题都想好，可没时间写，想想明天还有一大堆的工作要做，算了还是先去睡了
看这个星期忙完后，能不能挤点时间，再做完第2题，然后再做个1－2题

xuxingyu

书上的例题