据说今年KINGSOFT在高校招网游开发人员就用了这题做笔试

fishcrazy · 发表于 2003-11-1 02:17:55

据说今年KINGSOFT在高校招网游开发人员就用了这题做笔试之一

ACM 1996 亚洲区题C

1996-1997 Asia Regional
ACM International Collegiate Programming Contest
Shanghai University, Shanghai, P. R. China, Nov. 3, 1996
Problem C

Prime Ring Problem

Input file: prime.in
A ring is compose of n (even number) circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.
Note: the number of first circle should always be 1.

Input
n (0<n=<20)

Output
The output format is shown as sample below. Each row represents a series of circle numbers in the ring beginning from 1 clockwisely and anticlockwisely. The order of numbers must satisfy the above requirements.

You are to write a program that completes above process.

Sample Input
6
8
Output for the Sample Input
Case 1:
1 4 3 2 5 6
1 6 5 2 3 4

Case 2:
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2

sjinny · 发表于 2003-11-1 13:31:25

汗，中国的公司笔试用英语？？

fishcrazy · 发表于 2003-11-3 01:35:49

拜托你专业一点好不好，我的意思就是这道题的内容，谁说是原文了，我都无语了

不用排序的，你做不做啊

dcrmonkeys · 发表于 2003-11-3 08:44:32

挺好啊~
我明天就要去金山应聘
希望就是这道题~

sjinny · 发表于 2003-11-3 13:16:45

那个......我英语很菜啊~~~~~~~~~

fishcrazy · 发表于 2003-11-3 13:25:46

预祝楼上的大哥成功，我去年的时候，做个KINGSOFT的网上笔试，可能是面向社会招人，也可能是当时水平太菜，那个时候的题目让我觉得题目真不容易，虽然最后都做出来了，但还是被人家说成C++水平不够，

，真伤感……

dcrmonkeys · 发表于 2003-11-3 21:19:14

fishcrazy,
真是谢谢你啦,金山来我们学校招聘,我还是个学生,叫大哥就太抬举我了
叫你声大哥还好了
希望成功啦
再次谢谢

asanew · 发表于 2003-11-4 03:29:12

E文太滥，算了 :-(

fishcrazy · 发表于 2003-11-4 13:23:40

你们赶上了好时候，现在网游是863计划的一部分了，我毕业那会，没有经济增长点，所以……

myfisher · 发表于 2003-11-4 14:04:59

哪位大哥提示一下思路啊，今天金山到我们学校来招聘啊。

fishcrazy · 发表于 2003-11-4 22:24:33

单纯的回溯就OK了

dcrmonkeys · 发表于 2003-11-6 19:18:35

兄弟们好啊~
我昨天去金山的招聘会了~
笔试的时候真的全是英文的
本来感觉自己做的不是很好
今天就一大早得去自习室上自习了，手机也没有开
今天上午却收到了金山公司的面试通知
我是材料专业的，其他的计算机专业，软件学院的朋友都没有收到通知
感谢大家的帮助哦
哈哈
兴奋无比
就要真得做网游开发了

fishcrazy · 发表于 2003-11-6 19:34:16

恭喜恭喜

sjinny · 发表于 2003-11-6 20:21:16

dcrmonkeys, 呵呵，有点羡慕~~~ :-)

fishcrazy · 发表于 2003-11-6 20:24:15

我觉得机遇真的很重要，我去年就没有这么好的机会

		自动登录	找回密码
密码			注册

据说今年KINGSOFT在高校招网游开发人员就用了这题做笔试

本帖子中包含更多资源