POJ 2389 - Bull Math


问题描述

无。

解题思路

大数相乘,水题一道,直接模拟笔算竖式即可,没技巧没算法。

AC 源码

//Memory Time
//216K  16MS 

#include<iostream>
#include<string>
using namespace std;

const int size=1000;  //大数位数

void mult(char* A,char* B,char* ans)
{
    int a[size+1]={0};
    int b[size+1]={0};
    int pa=0,pb=0;
    int c[2*size+1]={0};

    int lena=strlen(A);
    int lenb=strlen(B);

    for(int i=lena-1;i>=0;i--)
        a[pa++]=A[i]-'0';
    for(int j=lenb-1;j>=0;j--)
        b[pb++]=B[j]-'0';

    for(pb=0;pb<lenb;pb++)
    {
        int w=0;  //低位到高位的进位
        for(pa=0;pa<=lena;pa++)
        {
            int temp=a[pa]*b[pb]+w;
            w=temp/10;
            temp=(c[pa+pb]+=temp%10);
            c[pa+pb]=temp%10;
            w+=temp/10;
        }
    }
    bool flag=false;
    bool sign=false;  //标记ans是否为全0
    for(pa=0,pb=lena+lenb-1;pb>=0;pb--)
    {
        if(!flag && c[pb]==0)  //删除ans开头的0
            continue;
        else
            flag=true;

        sign=true;
        ans[pa++]=c[pb]+'0';
    }
    if(sign)
        ans[pa]='\0';
    else
    {
        ans[0]='0';
        ans[1]='\0';
    }

    return;
}

int main(void)
{
    char a[size+1];
    char b[size+1];
    char ans[2*size+1];
    while(cin>>a>>b)
    {
        mult(a,b,ans);
        cout<<ans<<endl;
    }
    return 0;
}

相关资料


文章作者: EXP
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 EXP !
 上一篇
POJ 1008 - Maya Calendar POJ 1008 - Maya Calendar
POJ 1008 - Maya Calendar Time: 1000MS Memory: 10000K 难度: 初级 分类: 模拟法 问题描述玛雅历。 解题思路模拟题,细心点就好了,没难度。 Habb 历一年 365 天 Tzolki
2011-06-22
下一篇 
POJ 3006 - Dirichlet's Theorem on Arithmetic Progressions POJ 3006 - Dirichlet's Theorem on Arithmetic Progressions
POJ 3006 - Dirichlet’s Theorem on Arithmetic Progressions Time: 1000MS Memory: 65536K 难度: 初级 分类: 素数 问题描述狄利克雷基于等差数列的算法原
2011-06-19
  目录