51NOD 1027 大数乘法

基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题

给出2个大整数A,B，计算A*B的结果。

Input

第1行：大数A
第2行：大数B
(A,B的长度 <= 1000，A,B >= 0）

Output

输出A * B

Input示例

123456
234567

Output示例

28958703552

#include <bits/stdc++.h>
using namespace std;
#define clear(A) memset(A,0,sizeof(A))

int A[1500],B[1500],C[3000];
char a[1200],b[1200];
int main()
{
    while (~scanf("%s %s",a,b) )
    {
        clear(A),clear(B),clear(C);
        int la = strlen(a),lb = strlen(b);
        for(int i=0;i < la;i++)
            A[la-i] = a[i]-‘0‘;
        for(int j=0;j < lb;j++)
            B[lb-j] = b[j]-‘0‘;
        for(int i=1;i <= la;i++)
            for(int j=1;j <= lb;j++)
                C[i+j-1] += A[i] * B[j];//注意是+=
        for(int i=0; i<2500 ;i++)
            C[i+1] += C[i]/10 , C[i] %=10;
        int i=2500;
        while(C[i] == 0) i--;
        while (i > 0)
        {
            cout<< C[i];
            i--;
        }
        puts("");
    }
    return 0;
}

大数乘法

时间： 2024-08-07 03:01:36

51NOD 1027 大数乘法的相关文章

51nod 1027大数乘法

题目链接:51nod 1027大数乘法直接模板了. 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N = 1001; 5 const int DLEN = 4; 6 const int mod = 10000; 7 int alen, blen; 8 int ans_len; 9 char a1[N], b1[N]; 10 int a[600], b[600]; 11 int a

51 Nod 1027 大数乘法【Java大数乱搞】

1027 大数乘法基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题给出2个大整数A,B,计算A*B的结果. Input 第1行:大数A 第2行:大数B (A,B的长度 <= 1000,A,B >= 0) Output 输出A * B Input示例 123456 234567 Output示例 28958703552 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1027 分

1027 大数乘法

给出2个大整数A,B,计算A*B的结果. Input 第1行:大数A 第2行:大数B (A,B的长度 <= 1000,A,B >= 0) Output 输出A*B Input示例 123456 234567 Output示例 28958703552 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 5 int judge(char* a) 6 { 7 int i; 8 for

大数乘法

1027 大数乘法基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题收藏关注给出2个大整数A,B,计算A*B的结果. Input 第1行:大数A 第2行:大数B (A,B的长度 <= 1000,A,B >= 0) Output 输出A * B Input示例 123456 234567 Output示例 28958703552 相关问题大数加法 0 大数开平方 640 大数进制转换 320 大数除法 320 大数乘法 V2 80 代码: 1 #inclu

大数加法、大数乘法

大数加法 hdu1002 #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <cmath> #include <sstream> #include <algorithm> #include <set> #include <map> #include <vector> #i

ACM学习历程—51NOD1028 大数乘法V2（FFT）

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1028 题目大意就是求两个大数的乘法. 但是用普通的大数乘法,这个长度的大数肯定不行. 大数可以表示点值表示法,然后卷积乘法就能用FFT加速运算了. 这道题是来存模板的. 代码: #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath>

51 Nod 1028 大数乘法 V2【Java大数乱搞】

1028 大数乘法 V2 基准时间限制:2 秒空间限制:131072 KB 分值: 80 难度:5级算法题给出2个大整数A,B,计算A*B的结果. Input 第1行:大数A 第2行:大数B (A,B的长度 <= 100000,A,B >= 0) Output 输出A * B Input示例 123456 234567 Output示例 28958703552 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemI

最短的计算大数乘法的c程序

#include <stdio.h> char s[99],t[99]; int m,n; void r(int i,int c) { int j=0,k=i; while(k)c+=s[j++]*t[k---1]; if(i)r(i-1,c/10); printf("%d",c%10); } void main() { gets(s);gets(t); while(s[n])s[n++]-=48; while(t[m])t[m++]-=48; r(m+n-1,0); }

【大数乘法】

1 #include<cstdio> 2 #include<cstring> 3 const int Len = 100; 4 void Mul(char a[],char b[],char c[])//大数乘法 5 { 6 int i,j; 7 int alen = strlen(a),blen = strlen(b); 8 memset(c,0,Len); 9 for(i = 0; i < alen; i++) 10 for(j = 0; j < blen; j++