poj 2736

             http://poj.grids.cn/practice/2736/ 

            很简单的一个大整数减法题，主要是想做大整数除法题目，看了网上的资料说是要用到大整数减法，所以就拿来练练手了

 

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<iostream>
 4 using namespace std;
 5 #define N 110
 6 char str1[N],str2[N];
 7 int a[N],b[N],c[N];
 8 int main()
 9 {
10     int n,i,j;
11     int len1,len2;
12     cin>>n;
13     while(n--)
14     {
15         memset(a,0,sizeof(a));
16         memset(b,0,sizeof(b));
17         memset(c,0,sizeof(c));
18         cin>>str1>>str2;
19         len1=strlen(str1);
20         len2=strlen(str2);
21         j=0;
22         for(i=len1-1;i>=0;i--)
23         a[j++]=str1[i]-'0';
24         j=0;
25         for(i=len2-1;i>=0;i--)
26         b[j++]=str2[i]-'0';
27         for(i=0;i<len1;i++)
28         {
29             c[i]+=(a[i]-b[i]);
30             if(c[i]<0)
31             {
32                 c[i+1]--;
33                 c[i]+=10;
34             }
35         }
36         i=len1-1;
37         while(!c[i])
38         {
39             i--;
40             if(i==-1) break;
41         }
42         if(i==-1)
43         {
44             cout<<"0\n";
45             getchar();
46             continue;
47         }
48         while(i>=0)
49         {
50             cout<<c[i];
51             i--;
52         }
53         cout<<endl;
54         getchar();
55     }
56 
57     return 0;
58 }

 

转载于:https://www.cnblogs.com/fxh19911107/archive/2012/01/05/2313336.html