大数乘法

/*************************************************************************************

功能:大数乘
说明:
作者:nicehuai
日期:2015/2/10

************************************************************************************/

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std ;

#define Max 100

void Big_Time(int *a,int *b,int *c) ;
void f( char *str,int *num) ;
void memset(int *str) ;
void print(int *num) ;

int main()
{
    int a[Max],b[Max],c[Max] ;
    char str1[Max],str2[Max] ;
    while(1)
    {
        memset(a) ;
        memset(b) ;
        memset(c) ;
        cin>>str1>>str2 ;
        f(str1,a) ;
        f(str2,b) ;
        Big_Time(a,b,c) ;
        print(c) ;
    }
    return 0 ;

}

void Big_Time(int *a,int *b,int *c)
{
    int i,j;
    for( i = 0 ;i < Max ;i++)
        for( j = 0 ;j < Max ;j++)
        {
            c[i] += a[i] * b[j] ;
            while(c[i] > 9)
            {
                c[i] %= 10 ;
                c[i+1] += 1 ;
            }
        }
}

void f( char *str,int *num)
{
    int l1 ;
    int temp ;
    int i,j ;
    l1 = strlen(str) ;
    for( i =0 ;str[i] != '\0' ;i++ )
    {
        num[i] = str[i] - '0' ;
    }
    for( i = 0,j = l1-1 ;i < j ;i++,j--)
    {
        temp = num[i] ;
        num[i] = num[j] ;
        num[j] = temp ;
     }
}
void memset(int *str)
{
    for(int i = 0 ;i < Max ;i++ )
    {
        str[i] = 0 ;
    }
}

void print(int *num)
{
    int i ;
    for(i = Max-1 ;i >= 0 ;i--)
    {
        if( num[i] != 0 )
        {
            break ;
        }
    }
    for(i ;i >= 0 ;i--)
    {
        cout<<num[i] ;
    }
    cout<<endl ;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

nicehuai

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值