zoukankan      html  css  js  c++  java
  • poj2389 大整数乘法

    #include <iostream>
    using namespace std;
    const int N=42;
    char str1[N],str2[N];
    int s1[N],s2[N],result[2*N];
    int main()
    {
        int i,j,len1,len2,len;
        memset(str1,'\0',sizeof(str1));
        memset(str2,'\0',sizeof(str2));
        for(i=0;i<2*N;i++)
            result[i]=0;
        cin>>str1;
        cin>>str2;
        len1=strlen(str1);
        len2=strlen(str2);
        j=0;
        for(i=len1-1;i>=0;i--)
            s1[j++]=str1[i]-'0';
        j=0;
        for(i=len2-1;i>=0;i--)
            s2[j++]=str2[i]-'0';
        for(i=0;i<len1;i++)
        {
            for(j=0;j<len2;j++)
            {
                result[i+j]+=s1[i]*s2[j];
            }
        }
        len=len1+len2;
        for(i=0;i<len;i++)
        {
            if(result[i]>=10)
            {
                result[i+1]+=result[i]/10;
                result[i]=result[i]%10;
            }
        }
        bool flag=true;
        for(i=len;i>=0;i--)
        {
            if(flag)
            {
                if(result[i]>0)
                {
                    flag=false;
                    cout<<result[i];
                }
            }
            else
                cout<<result[i];
        }
        cout<<endl;
        return 0;
    }

  • 相关阅读:
    合成反应
    poj 2229 Sumsets(dp)
    poj 2229 Sumsets(dp)
    Redis 笔记与总结3 list 类型
    大数据时代 企业要跟得上潮流
    大数据时代 企业要跟得上潮流
    企业用好大数据只需这6招
    企业用好大数据只需这6招
    企业大数据运用实战案例分享
    企业大数据运用实战案例分享
  • 原文地址:https://www.cnblogs.com/buptLizer/p/2166211.html
Copyright © 2011-2022 走看看