加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

大数乘法

发布时间:2020-12-14 02:18:19 所属栏目:大数据 来源:网络整理
导读:/************************************************************************************* 功能:大数乘 说明: 作者:nicehuai 日期:2015/2/10 ************************************************************************************/ #includecstdio #
/************************************************************************************* 功能:大数乘 说明: 作者: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 *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] != '' ;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 ;
}

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读