大数
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
const int OneNode = 1000000; //一位里不能超过OneNode
const int NodeLen = 6; //一位储存NodeLen位,和OneNode必须同时更改,输出部分格式必须跟随这里!!!
const int NumMax = 50; //储存位数限制,真实位数为NumMax*6
struct BigNum
  {
unsigned num[NumMax] ;//高位 对 下标大位
unsigned numlen ;
 void set(unsigned sm=0) { num[0] = sm ; numlen = 1; }//sm<OneNode
void set(char *string , int strlen)
 {
numlen = (strlen-1) / NodeLen + 1 ;
memset (num , 0 , sizeof(unsigned)*numlen );
int temp , i ;
for( i=strlen-1 ; i>=0 ; i-- )
 {
temp = i / NodeLen ;
num[temp] = num[temp]*10 + string[strlen-1-i]-'0' ;
}
}
void print()
 {
printf("%d",num[numlen-1]);
int i = numlen-1;
while( i )
 {
i--;
printf("%06d",num[i]);
}
printf("\n");
}
};

void Mul(BigNum &a,BigNum &b,BigNum &c) // a*b ->c
  {
unsigned carry = 0 , lenmax = a.numlen+b.numlen-1 ,i,j ;
unsigned __int64 temp ;
c.numlen = lenmax;
for ( i=0 ; i<lenmax ; i++ )
 {
temp = carry ;
for ( j=0 ; j<a.numlen ; j++ )
 {
if ( i<j )
break;
if ( i-j >= b.numlen )
 {
j = i-b.numlen ;
continue;
}
temp += (unsigned __int64)a.num[j] * b.num[i-j] ;
}
carry = temp / OneNode ;
c.num[i] = temp % OneNode ;
}
if(carry)
 {
c.num[i] = carry ;
c.numlen ++;
}
}

BigNum a, b, c;
char ta[41], tb[41];

int main()
  {

while(scanf("%s%s", ta, tb) != EOF)
 {
a.set(ta, strlen(ta));
b.set(tb, strlen(tb));

Mul(a, b, c);
c.print();
}
return 0;
}

运算
|
|
| 日 | 一 | 二 | 三 | 四 | 五 | 六 |
---|
28 | 29 | 30 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|
公告
决定从线程开始!!
常用链接
留言簿(6)
随笔档案
搜索
最新评论

阅读排行榜
评论排行榜
|
|