大數加法

大數問題 使用字符數組 模擬豎式運算方法 進行運算 

#include<stdio.h>
#include<string.h>
int main()
{
int n,i,l,la,lb,k;
char a[201],b[201];
int af[201]={0},bf[201]={0},c[201]={0};
scanf("%d",&n);
while(n--)
{
scanf("%s%s",a,b);
la=strlen(a);
lb=strlen(b);
l=0;
k=la>lb?la:lb;
for(i=0;i<la;i++)
{
af[i]=a[la-1-i]-'0';//將字符轉化爲數值存入數組 
}
for(i=0;i<lb;i++)
{
bf[i]=b[lb-1-i]-'0';
}
for(i=0;i<k;i++)
{
c[i]+=(af[i]+bf[i])%10;
c[i+1]=(af[i]+bf[i])/10;//進行運算
}
for(i=k;i>=0;i--)
{
if(c[i])
l=1;//根據l判斷 減少輸出多餘的0;
if(l||i==0)
printf("%d",c[i]);
}
printf("\n");

}
return 0;
}

只有自己動手了 才發現大數問題 並不是自己開始認爲的那麼簡單

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章