POJ 1001 高精度乘法

2022-01-20 01:09:12 字數 2330 閱讀 6804

必須去掉前導0和後導0,乙個特殊資料是對000.00這樣的輸出0

#include#includeusing namespace std;

int main()

}while(n>=2) //如果小於2直接輸出}}

for(int i=0;i=dianwei;--i)

}//從左往右去掉0

int lastindex=-1;

for(int i=0;i0)

}if(firstindex!=-1)

while (a[la]==0)

la--;

delete s;

}int main()

,b[30]=;

k=0;

l=string(m).length();

la=1;

lb=1;

f=1;

p=0;

u=0;

for (i=0;i=u;i--)

if (m[i]=='.')

p=1;

if(p==1)

for(i=l-1;i>=u;i--)

if (m[i]=='0')

l--;

else

break;

for (i=l-1;i>=u;i--)

if (m[i]!='.')

else

k=la-1;

la--;

lb--;

if (f==0)

k*=n;

j=k;

for (i=0;ik;i--)

cout<0;i--)

cout<0;i--)

cout<

/*高精度乘法輸入:兩行,每行表示乙個非負整數(不超過10000位)

輸出:兩數的乘積。

*/#include #include #include #define max 10001

int bigchenfa(int *sum,int *a,int *b,int la,int lb)

return lsum ;

}int main(void)

,b[max]=,sum[max*2]= ;

int la=0,lb=0,lsum=0;

int i,j ;

char sa[max],sb[max] ;

scanf(\"%s %s\",sa,sb);

la = strlen(sa);

lb = strlen(sb);

for(i=1,j=la-1; i<= la ; i++,j--)

a[i] = sa[j] - '0' ;

for(i=1,j=lb-1; i<= lb ; i++,j--)

b[i] = sb[j] - '0' ;

lsum = bigchenfa(sum,a,b,la,lb) ;

for(i=lsum ; i> 0 ; i--)

printf("%d",sum[i]);

printf("\n");

return 0 ;}另:

#includeint main()

,m[255]={};

int n1[255]={},m1[255]={},s[510]={};

int i,j,k=0,t,x=0,dig;

int lenn,lenm;

scanf("%s%s",&n,&m);

lenn=strlen(n);

lenm=strlen(m);

for(i=0;i=0;j--)

++k;

dig=t;

}for(i=0;i=10)

if(s[dig]!=0)

for(i=dig;i>=0;i--)

printf("%d",s[i]);

else

for(i=dig-1;i>=0;i--)

printf("%d",s[i]);

return 0;

}

c++

#include using namespace std;

int main()

lb=0;

while(m>0)

memset(c,0,sizeof(c));

for(i=1;i<=la;i++)

for(j=1;j<=lb;j++)

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

len=la+lb;

for(i=1;i<=len;i++)

while(c[len]==0)

m=c[len];

while(m>0)

for(i=len-1;i>=1;i--) {cout<

POJ 1001 高精度乘法

必須去掉前導0和後導0,乙個特殊資料是對000.00這樣的輸出0 include includeusing namespace std int main while n 2 如果小於2直接輸出 for int i 0 i dianwei i 從左往右去掉0 int lastindex 1 for i...

POJ 1001 求高精度冪

題目描述 對數值很大 精度很高的數進行高精度計算是一類十分常見的問題。比如,對國債進行計算就是屬於這類問題。現在要你解決的問題是 對乙個實數r 0.0 r 99.999 要求寫程式精確計算 r 的 n 次方 r n 其中n 是整數並且 0 n 25。解題思路 很簡單的一道高精度題目。話不多說直接上 ...

POJ 1001 高精度指數運算

本來覺得很簡單的題,興沖沖做了,結果各種wrong answer,搞了幾周看到ac真是感慨啊,細節決定成敗。1.這道題目還是比較簡單的,但是細節還是挺麻煩的,提交了幾次才通過。2.思路 用陣列表示大數,採用最簡單的多次乘法,需要注意的是進製的處理,還有輸出的時候要嚴格符合資料的要求。一開始,陣列採用...