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(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;
}

#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.思路 用陣列表示大數，採用最簡單的多次乘法，需要注意的是進製的處理，還有輸出的時候要嚴格符合資料的要求。一開始，陣列採用...