金山软件招聘题目

x4ulocca

1. 金山软件2006校园招聘题目
   
2. 1.给定一个自然数n，完成如下程序:输出不大于n的所有素数，并分析如何优化程序的时间性能
   
3. 2.用户输入两个不大于256位的正整数，进行乘法运算并显示运算过程与结果
   
4. 例：输入12，32
   
5. 输出:
   
6. 12
   
7. × 32
   
8. －－－－－
   
9. 24
   
10. 36
    
11. －－－－－
    
12. 384
    
13. 
    
14. PS：什么是不大于256位的正整数？
    
15. 3.输入一个N进制数，将其转换位M进制数，N、M均大于1小于等于16

复制代码

大家讨论讨论看

zalem

除了第二题比较邪乎，好像没什么讨论的价值

mingyanguo

第二个可不可以模仿手做乘法的过程。

yzc2002

1、n不是很大时用筛法
2、自己实现数字数组的加法和一位数乘法，不大于256位说明数组下标是256(这个数用一般的数值型变量表示不下的)
3、和2类似，只不过上面是10进制，这里改成M进制

lose

不知道给多少时间，我要去肯定是做不出来了，除非以前做过。

原帖由 "x4ulocca" 发表：

大家讨论讨论看

lose

第二道题可以用数组来做。是不是链表好一点？

原帖由 "x4ulocca" 发表：

大家讨论讨论看

zalem

原帖由 "yzc2002" 发表：
1、n不是很大时用筛法
2、自己实现数字数组的加法和一位数乘法，不大于256位说明数组下标是256(这个数用一般的数值型变量表示不下的)
3、和2类似，只不过上面是10进制，这里改成M进制

其实很明显第二题原意是指不大于256而不是256位，否则两个256位的数相乘，结果是64k位，可能吗？


错了，是512位，完了完了，数学丢光了...

hhlcjcj

我认为是256，因为256×256＝65536

taureanyang

应该是256位吧，最后结果保存在一个32字节整型中了。考虑用二进制乘法来做可能方便些

bleem1998

给个答案吧
太难了