码迷,mamicode.com
首页 > 其他好文 > 详细

大整数的四则元算

时间:2016-05-11 21:47:29      阅读:336      评论:0      收藏:0      [点我收藏+]

标签:

在处理大数的运算时,一般采用数组去模拟,下面介绍大数的加、减、乘、除四则运算的实现方法。

1.加法。

  如:

  Input: 123456789123456789123456789

            1

  Output:123456789123456789123456790

  输入采用字符数组保存,然后将输入存在整形数组里,然后逐位相加即可,同时注意进位处理。

 1加法模板
 2 
 3 #include<stdio.h>
 4 #include<string.h>
 5 int max(int x,int y)
 6 {
 7     if(x>y)
 8         return x;
 9     else
10         return y;
11 }
12 
13 int main(void)
14 {
15     
16     char str1[510],str2[510];
17     while(scanf("%s %s",str1,str2)==2)
18     {
19         
20         int a[510]={0},b[510]={0},c[510]={0},i;
21         int m,n,max1=0;
22         m=strlen(str1);
23         n=strlen(str2);
24         max1=max(m,n);
25         for(i=0;i<max1;i++)
26         {
27             a[m-i-1]=str1[i]-48;
28             b[n-i-1]=str2[i]-48;
29         }
30         for(i=0;i<max1;i++)
31             c[i]=a[i]+b[i];
32         for(i=0;i<max1;i++)
33         { 
34             c[i+1]=c[i]/10+c[i+1];
35             c[i]=c[i]%10;
36         }
37         if(c[max1]!=0)
38         {
39             for(i=max1;i>=0;i--)
40                 printf("%d",c[i]);
41         }
42         else
43         {
44             for(i=max1-1;i>=0;i--)
45                 printf("%d",c[i]);
46         }
47         printf("\n");
48     }
49     return 0;
50 }

 

 

 2.减法

Input:123456789123456789

         1

Output:123456789123456788

原理同加法一样(这里假设第一个数大于第二个数

1 减法模板
 2 
 3 #include<stdio.h>
 4 
 5 #include<string.h>
 6 
 7 int main(void)
 8 {
 9     char s1[505],s2[505];
10     while(scanf("%s%s",s1,s2)==2)
11 
12     {
13         int i,j,len1,len2;
14         int a[105]={0},b[105]={0};
15         len1=strlen(s1);
16         len2=strlen(s2);
17         for(i=len1-1,j=0;i>=0;i--,j++)
18         {
19             a[j]=s1[i]-48;
20         }
21         for(i=len2-1,j=0;i>=0;i--,j++)
22         {
23             b[j]=s2[i]-48;
24         }
25         for(i=0;i<len1;i++)
26         {
27             a[i]=a[i]-b[i];
28             if(a[i]<0)
29             {
30                 a[i]+=10;
31                 a[i+1]--;
32             }
33         }
34         i=len1-1;
35         while(a[i]==0)
36         {
37             i--;
38         }
39         for(;i>=0;i--)
40         {
41             printf("%d",a[i]);
42         }
43         printf("\n");
44     }
45     return 0;
46 }

 

3.乘法

  原理上也是采用数组模拟。

 a[i]   12345

 b[j]        23

 用c[k]来保存每次的运算结果,k=i+j;

 c[i+j]=c[i+j]+a[i]*b[j];

 这里来模拟一次乘法过程:

            123

         *   12

      --------------

             246   

        + 123

      --------------

            1476

 1 乘法模板
 2 
 3 #include<iostream>
 4 #include<string.h>
 5 using namespace std;
 6 
 7 
 8 int main(void)
 9 {
10     char s1[510],s2[510],temp[510];
11     int a[510],b[510],c[1010];
12     while(scanf("%s%s",s1,s2)==2)
13     {
14         int i,j,h;
15         int len1,len2;
16         if(strlen(s1)<strlen(s2))
17         {
18             strcpy(temp,s1);
19             strcpy(s1,s2);
20             strcpy(s2,temp);
21         }
22         len1=strlen(s1);
23         len2=strlen(s2);
24         memset(c,0,sizeof(c));
25         for(i=len1-1,j=0;i>=0;i--,j++)
26         {
27             a[j]=s1[i]-48;
28         }
29         for(i=len2-1,j=0;i>=0;i--,j++)
30         {
31             b[j]=s2[i]-48;
32         }
33         for(i=0;i<len2;i++)
34         {
35             for(j=0;j<len1;j++)
36             {
37                 c[i+j]=a[j]*b[i]+c[i+j];
38             }
39         }
40         for(i=0;i<2*len1;i++)
41         {
42             if(c[i]>=10)
43             {
44                 c[i+1]=c[i+1]+c[i]/10;
45                 c[i]=c[i]%10;
46             }
47         }
48         i=2*len1;
49         while(c[i]==0)
50         {
51             i--;
52         }
53         if(i<0)
54         {
55             printf("0\n");
56         }
57         else
58         {
59             for(;i>=0;i--)
60                 printf("%d",c[i]);
61             printf("\n");
62         }    
63     }
64     return 0;
65 }

 

4.除法

除法也是利用数组模拟,不过这里不是直接按照除法的运算来,而是把除法转变为减法运算,从而求得结果。

 1 除法模板
 2 
 3 #include<stdio.h>
 4 #include<string.h>
 5 
 6 int len1,len2;
 7 char s1[905];
 8 char s2[905];
 9 int re[905];
10 
11 void sub()
12 {
13     int i=0;
14     int j;
15     while(1)
16     {
17         if(s1[i]==0)
18             i++;
19         else
20         {
21             j=i;
22             break;
23         }
24     }
25     for(;i<len2;i++)
26     {
27         s1[i]=s1[i]-s2[i]+0;
28     }
29     for(i=len2-1;i>j;i--)    //低位开始检测是否小于0
30     {
31         if(s1[i]<0)
32         {
33             s1[i]+=10;
34             s1[i-1]--;
35         }
36     }
37 }
38 
39 int main(void)
40 {
41     int i,p;
42     while(scanf("%s%s",s1,s2)==2)
43     {
44         len1=strlen(s1);
45         len2=strlen(s2);
46         if(len1<len2||(len1==len2&&strncmp(s1,s2,len2)<0))   //如果a<b,直接输出0
47         {
48             printf("0\n");
49             continue;
50         }
51         p=0;
52         while(1)
53         {
54             re[p]=0;
55             while(strncmp(s1,s2,len2)>=0)       //一直进行减法,直到不能减为止
56              {
57                 sub();
58                 re[p]++;
59             }
60             p++;
61             if(len1==len2)
62                 break;
63             for(i=len2-1;i>=0;i--)             //在s2前面补0,以便进行减法运算
64              {
65                 s2[i+1]=s2[i];
66             }
67             s2[0]=0;
68             len2++;
69             s2[len2]=\0;
70         }
71         i=0;
72         while(1)
73         {
74             if(re[i]==0)
75                 i++;
76             else
77                 break;
78         }
79         for(;i<p;i++)
80             printf("%d",re[i]);
81         printf("\n");
82     }
83     return 0;
84 }

 

技术分享
技术分享
 1 除法模板
 2 
 3 #include<stdio.h>
 4 #include<string.h>
 5 
 6 int len1,len2;
 7 char s1[905];
 8 char s2[905];
 9 int re[905];
10 
11 void sub()
12 {
13     int i=0;
14     int j;
15     while(1)
16     {
17         if(s1[i]==‘0‘)
18             i++;
19         else
20         {
21             j=i;
22             break;
23         }
24     }
25     for(;i<len2;i++)
26     {
27         s1[i]=s1[i]-s2[i]+‘0‘;
28     }
29     for(i=len2-1;i>j;i--)    //低位开始检测是否小于0
30     {
31         if(s1[i]<‘0‘)
32         {
33             s1[i]+=10;
34             s1[i-1]--;
35         }
36     }
37 }
38 
39 int main(void)
40 {
41     int i,p;
42     while(scanf("%s%s",s1,s2)==2)
43     {
44         len1=strlen(s1);
45         len2=strlen(s2);
46         if(len1<len2||(len1==len2&&strncmp(s1,s2,len2)<0))   //如果a<b,直接输出0
47         {
48             printf("0\n");
49             continue;
50         }
51         p=0;
52         while(1)
53         {
54             re[p]=0;
55             while(strncmp(s1,s2,len2)>=0)       //一直进行减法,直到不能减为止
56              {
57                 sub();
58                 re[p]++;
59             }
60             p++;
61             if(len1==len2)
62                 break;
63             for(i=len2-1;i>=0;i--)             //在s2前面补0,以便进行减法运算
64              {
65                 s2[i+1]=s2[i];
66             }
67             s2[0]=‘0‘;
68             len2++;
69             s2[len2]=‘\0‘;
70         }
71         i=0;
72         while(1)
73         {
74             if(re[i]==0)
75                 i++;
76             else
77                 break;
78         }
79         for(;i<p;i++)
80             printf("%d",re[i]);
81         printf("\n");
82     }
83     return 0;
84 }

大整数的四则元算

标签:

原文地址:http://www.cnblogs.com/yyccww/p/5483478.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!