大数相乘 a*b

//zznu 1562//用数组模拟乘法计算的过程
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<ctype.h>
#include<algorithm>
using namespace std;
#define N 500
#define INF 0x3f3f3f3f

int sum[N], len1, len2;

void solve(char a[], int b[])
{
    int len=strlen(a), k;
    k=0;
    for(int i=len-1; i>=0; i--)
        b[k++]=a[i]-‘0‘;
}

void mul(int num, int b[], int k)
{
    for(int i=0; i<len2; i++)
        sum[k++]+=b[i]*num;
    for(int i=0; i<len2+len1; i++)
    {
        sum[i+1]+=sum[i]/10;
        sum[i]%=10;
    }
}

void put()
{
    int i=N-1;
    while(!sum[i]) i--;
    printf("%d", sum[i]);
    for(i--; i>=0; i--)
        printf("%d", sum[i]);
    printf("\n");
}

int main()
{
    char A[N], B[N];
    int T;
    int a[N], b[N], cnt=1;
    scanf("%d", &T);
    getchar();

    while(T--)
    {
        scanf("%s%s", A, B);
        solve(A, a);
        solve(B, b);
        len1=strlen(A);
        len2=strlen(B);
        memset(sum, 0, sizeof(sum));
        for(int i=0; i<len1; i++)
            mul(a[i], b, i);
        if(cnt>1)
            printf("\n");
        printf("Case %d:\n", cnt++);
        printf("%s * %s = ", A, B);
        put();
    }
    return 0;
}
时间: 2024-07-30 05:01:27

大数相乘 a*b的相关文章

1051:A &#215; B problem 大数相乘

给你两个整数,请你计算A × B. 输入 数据的第一行是整数T(1 ≤ T ≤ 20),代表测试数据的组数.接着有T组数据,每组数据只有一行,包括两个非负整数A和B.但A和B非常大,Redraiment能保证这些数用long来保存一定会溢出.但A和B的位数最大不会超过100位. 输出 对应每组测试数据,你都要输出两行:第一行为:"Case #:", # 代表这是第几组测试数据.第二行是一个等式:"A * B = Sum", Sum 代表 A × B 的结果.你要注意

大数相乘

1.算法思路 将大数当做字符串进行处理,也就是将大数用十进制字符数组进行表示,然后模拟人们手工进行“竖式计算”的过程得到乘法的结果. 乘积是逐位相乘,也就是a[i] * b[j],结果加入到积C的第i+j位,即 最后处理进位即可 例如:A =17 = 1*10 + 7 = (7,1)最后是十进制的幂表示法,幂次是从低位到高位,以下同. B=25 = 2*10 + 5 = (5, 2); C = A * B = (7 * 5, 1 * 5 + 2 * 7, 1 * 2) = (35, 19, 2)

两大数相乘 -- javascript 实现

(function(){ var multiply = function(n1,n2){ var nstr1 = n1.toString(); var nstr2 = n2.toString(); var carry = 0; var ret = ""; var di = 0; var dj = 0; var dig = 0.1; for(var i = nstr1.length - 1 ;i >= 0;i--) { var tmp = ""; var di

ACM大赛题 【C++大数相乘】

题     目: 大数相乘,我们常常会遇见几百位长的数字之间相乘的编程题,例如在算法中,ACM大赛题中,下面就是大数相乘的详细过程. 思      路: 模拟相乘法 举例说明: 123*789=97047 原理展示: 计算机计算: . C++源代码: 结果展示:

java版大数相乘

在搞ACM的时候遇到大数相乘的问题,在网上找了一下,看到了一个c++版本的 http://blog.csdn.net/jianzhibeihang/article/details/4948267 用java搞了一个版本 这里说一下思路 将数字已字符串形式接收,转换成int[]整型数组,然后num1[],num2[]依次相乘,结果保存到result[]中 其他注意的在注释中有说明 1 package com.gxf.test; 2 3 import java.util.Scanner; 4 5 p

UVA 10106 Product (大数相乘)

Product The Problem The problem is to multiply two integers X, Y. (0<=X,Y<10250) The Input The input will consist of a set of pairs of lines. Each line in pair contains one multiplyer. The Output For each input pair of lines the output line should c

大数相乘&mdash;&mdash;模拟乘法的运算规则

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> int main() { void add(int a[], int length1, int b[], int length2); char str1[255], str2[255]; int num1[255] = { 0 }, num2[255] = { 0 }; int product[255] = { 0 }, temp[255] =

海豚实习-实现两个大数相乘

问题描述:定义大数d为一个数组,表示为:d=a[k-1]*10^(k-1)+a[k-2]*10^(k-2)+...+a[1]*10+a[0](k为数组长度),实现一个函数,返回两个大数相乘的结果 /** d1=a[k-1]*10^(k-1)+a[k-2]*10^(k-2)+...+a[1]*10+a[0] d2=b[l-1]*10^(l-1)+b[l-2]*10^(l-2)+...+b[1]*10+b[0] d1*d2 包含k*l项,这只是没有合并的 每一项可以表示为:d*10^x,然后将(x,

求解Catalan数,(大数相乘,大数相除,大数相加)

Catalan数 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列.以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名.历史上,清代数学家明安图(1692年-1763年)在其<割圜密率捷法>最早用到"卡塔兰数",远远早于卡塔兰.有中国学者建议将此数命名为"明安图数"或"明安图-卡塔兰数".卡塔兰数的一般公式为 C(2n,n)/(n+1). 性质: 令h(0)=1,h(1)=1,卡塔兰数满足递归式: h(n)= h(0)*

大数相乘、相加、相减、相除

实现大数的加.减.乘.除运算 1 package com.bignumber.test; 2 3 /** 4 * 大数运算(+.-.*./) 5 * @author chen 6 * 7 */ 8 public class BigNumber { 9 10 public static void main(String[] args) { 11 12 String str1 = "123456789";//大数一 13 String str2 = "9876543210&quo