POJ 1001 大数的乘法

对这道题的理解 大数的乘法  关键是 实型的  那么首先就是数出来小数点有几位这个相信很简单 从后面往前数刚开始0 不算接着就是遇到小数点结束如果没有小数点 那么置为0

接着就是输出地时候首先算出小数点的位置然后输出   你想怎么样都行 从后往前数这个时候输出 那么就是你也知道了 嘿嘿  剩下的就是 大数的乘法了 ......

 

#include<stdio.h>
int main()
{
int i,m,n,j;
__int64 num[100],t;
while(scanf("%d%d",&n,&m)!=EOF){
for(i=0;i<100;i++)
num[i]=0;
num[1]=1;
num[0]=1;
for(i=1;i<=m;i++){
for(t=0,j=1;j<=num[0];j++){
num[j]*=n;
num[j]+=t;
t=num[j]/1000000000;
num[j]%=1000000000;
}
if(t!=0){
num[j]=t;
num[0]++;
}
}
for(i=num[0];i>0;i--){
i==num[0]?printf("%I64d",num[i]):printf("%09I64d",num[i]);
}
putchar('\n');
}
return 0;
}

 

对于大数的基本运算我们还是要会的这个很训练基础的 开始我的ACM生涯了 哈哈哈哈O(∩_∩)O哈哈~