金山软件招聘题目

xiaonanln

我写了个第二题的，不知道对不对(omg,忘了考虑负数)

1. 
   
2. //mul.c
   
3. #include <stdio.h>;
   
4. #include <stdlib.h>;
   
5. #include <ctype.h>;
   
6. 
   
7. int A[256],B[256];
   
8. int Alen,Blen;
   
9. int M[256*2];
   
10. 
    
11. void InputAB();
    
12. void Print(int *Array, int len);
    
13. void Mul(int *Array, int len, int n, int *Result, int zeros);
    
14. void Add(int *total, int tlen, const int *add, int alen);
    
15.        
    
16. int main(int argc, char **argv){
    
17.         int i;
    
18.         int tmp[256*2];
    
19.         InputAB();
    
20.         Print(A,Alen);
    
21.         putchar('*');
    
22.         Print(B,Blen);
    
23.        
    
24.         puts("-----");
    
25.        
    
26.         for (i = Blen-1; i >;= 0; i--){
    
27.                 Mul(A, Alen, B[i], tmp, Blen - 1 -i);
    
28.                 Print(tmp, Alen + 1);
    
29.                 Add(M, 256*2, tmp, Alen + Blen - i);
    
30.         }
    
31.        
    
32.         puts("-----");
    
33.        
    
34.         Print(M, 256*2);
    
35.         exit(0);
    
36. }
    
37. void InputAB(){
    
38.         int c;
    
39.        
    
40.         while (!isdigit(c = getchar()));
    
41.         A[0] = c - '0';
    
42.         Alen=1;
    
43.         while (isdigit(c = getchar()))
    
44.                 A[Alen++] = c - '0';
    
45.        
    
46.         while (!isdigit(c = getchar()));
    
47.         B[0] = c - '0';
    
48.         Blen = 1;
    
49.         while (isdigit(c = getchar()))
    
50.                 B[Blen++] = c - '0';
    
51. }
    
52. void Print(int *Array, int len){
    
53.         int i=0;
    
54.         while ((i<len) && (Array[i] == 0) ) i++;
    
55.         if (i == len){
    
56.                 putchar('0');
    
57.                 putchar('\n');
    
58.                 return;
    
59.         }
    
60.         for ( ;i < len; i++)
    
61.                 putchar(Array[i]+'0');
    
62.         putchar('\n');
    
63. }
    
64. void Mul(int *Array, int len, int n, int *Result, int zeros){
    
65.         int i;
    
66.         for (i = len - 1; i >;= 0; i--)
    
67.                 Result[i+1] = Array[i]*n;
    
68.         Result[0] = 0;
    
69.         for (i = len; i >; 0; i--){
    
70.                 if (Result[i] >;= 10){
    
71.                         Result[i-1] +=Result[i] / 10;
    
72.                         Result[i] %= 10;
    
73.                 }
    
74.         }
    
75.         for (i = 1; i <= zeros; i++)
    
76.                 Result[len+i] = 0;
    
77. }
    
78. void Add(int *total, int tlen, const int *add, int alen){
    
79.         int i,tmp = tlen;
    
80.         while ((tlen >; 0) && (alen >; 0)){
    
81.                 tlen--;
    
82.                 alen--;
    
83.                 total[tlen] += add[alen];
    
84.         }
    
85.         for (i = tmp - 1; i>;=0; i--){
    
86.                 if (total[i] >;= 10){
    
87.                         total[i - 1] += total[i] / 10;
    
88.                         total[i] %= 10;
    
89.                 }
    
90.         }
    
91. }
    

复制代码

xunil1012

>;>;  什么是不大于256位的正整数
看不懂．．．

openX

大家都是牛人啊！

mirnshi

和加密相关呀，求素数，大数运算，进制转换。要是考除法恐怕就更有意思了。

有关大数运算，一般也是通过进制来算的，这需要对进制非常理解。在32位机器上，可以通过short类型作为基数，2个short相乘，不会大于一个long，如果支持longlong，就可以用long作为基数。

bladefenix

第1题
这题我的方法很笨.. 从5开始7 9 11 13..........直到小于等于N
是素数就输出 ..大家有什么很快很巧妙的方法说说看??

1. 
   
2. #include<stdio.h>;
   
3. #include<stdlib.h>;
   
4. #include<iostream>;
   
5. int main(int argc,char** argv)
   
6. {
   
7.     using namespace std;
   
8.     cout<<"Please input a number n: ";
   
9.     int n;
   
10.     if(cin>;>;n)
    
11.      {
    
12.       cout<<"your input nuber is: "<<n<<endl;
    
13.        if(n<=1)
    
14.          {
    
15.             cout<<"error n must larger than 1"<<endl;
    
16.                return 1;
    
17.          }
    
18.          
    
19.      }
    
20.     else
    
21.     {
    
22.        cout<<"error please input a number"<<endl;
    
23.          return 1;
    
24.     }
    
25.    cout<<"result :"<<endl;
    
26.    if(n==2)
    
27.     {
    
28.        cout<<"1"<<endl;
    
29.        return 0;
    
30.     }
    
31.    else if(n==3||n==4)
    
32.     {
    
33.        cout<<"1"<<endl;
    
34.        cout<<"2"<<endl;
    
35.        cout<<"3"<<endl;
    
36.        return 0;
    
37.     }
    
38.    else
    
39.     {
    
40.         cout<<"1"<<endl;
    
41.         cout<<"2"<<endl;
    
42.         cout<<"3"<<endl;
    
43.         for(int i=5;i<=n;i=i+2)
    
44.           {
    
45.           int flag=0;
    
46.           for(int j=2;j<=i/2;j++)
    
47.             {
    
48.              if(i%j==0)
    
49.                 {
    
50.                flag=1;
    
51.                break;
    
52.                 }
    
53.              }
    
54.           if(flag==0)cout<<i<<endl;
    
55.           else flag=0;
    
56.           }
    
57.     return 0;
    
58.     }
    
59.      
    
60. }
    

复制代码

[/code]

bladefenix

第2题
题目是输入正整数所以负数浮点数一律当错误输入

1. 
   
2. #include<stdio.h>;
   
3. #include<stdlib.h>;
   
4. #include<iostream>;
   
5. using namespace std;
   
6. struct number{
   
7.     int n[256];
   
8.     int len;
   
9. };
   
10. void inputno(number &no);
    
11. long multiply(number A,number B);
    
12. int main(int argc,char **argv)
    
13. {
    
14.       number A,B;
    
15.       printf("please input first number: ");
    
16.       inputno(A);
    
17.       printf("please input second number: ");
    
18.       inputno(B);     
    
19.       multiply(A,B);      
    
20.       return 0;
    
21. }
    
22. void inputno(number &no)
    
23. {
    
24.      
    
25.      char input[256];
    
26.      cin>;>;input;
    
27.      int i;   
    
28.      for(i=0;input[i]!='\0';i++)
    
29.       {
    
30.        if(input[i]<'0'||input[i]>;'9')
    
31.          {
    
32.             cout<<"error please input number"<<endl;
    
33.             exit(1);
    
34.          }
    
35.        no.n[i]=input[i]-'0';
    
36.       }
    
37.      no.len=i;   
    
38. }
    
39. 
    
40. long multiply(number A,number B)
    
41. {
    
42.     long sum[B.len];
    
43.     long total=0;
    
44.     for(int i=0;i<B.len;i++)
    
45.          sum[i]=0;
    
46.     for(int i=0;i<A.len;i++)
    
47.           cout<<A.n[i];
    
48.     cout<<endl<<"X ";
    
49.     for(int i=0;i<B.len;i++)
    
50.           cout<<B.n[i];
    
51.     cout<<endl<<"-----------"<<endl;
    
52.     int flag1=1,flag2;
    
53.     for(int i=B.len-1;i>;=0;--i)
    
54.     {
    
55.          
    
56.        if(i<B.len-1)
    
57.        flag1*=10;
    
58.        flag2=1;
    
59.        for(int j=A.len-1;j>;=0;--j)
    
60.         {
    
61.            if(j<A.len-1)flag2*=10;
    
62.            
    
63.            sum[i]=sum[i]+B.n[i]*A.n[j]*flag2;
    
64.          }
    
65.        sum[i]*=flag1;
    
66.        cout<<sum[i]/flag1<<endl;
    
67.     }
    
68.     cout<<"-----------"<<endl;
    
69.    for(int i=0;i<B.len;i++)
    
70.    {
    
71.        total+=sum[i];
    
72.     }
    
73.    cout<<total<<endl;
    
74. }
    

复制代码

jinqingming

以前写过100位的除法，而且是一步一步演算的，不过程序早丢了。其实不太难，用个数组就可以了。