高精乘

不念不忘少年蓝@ 2022-12-07 11:51 88阅读 0赞

#include<iostream>
    #include<stdio.h>
    #include <algorithm>
    using namespace std;
    #define Max 128
    void bigchengfa(int* a, int* b, int* sum, int la, int lb) {
        
    	for (int ai = 1; ai <= la; ai++) {
        
    		for (int bj = 1; bj <= lb; bj++) {
        
    			sum[ai + bj - 1] += a[ai] * b[bj];
    			sum[ai + bj] += sum[ai + bj - 1] / 10;
    			sum[ai + bj - 1]%=10;
    		}
    	}
    	int len = la + lb + 1;
    	while (sum[len] == 0)len--;
    	for (int i = len; i >= 1; i--) {
        
    		cout << sum[i];
    	}
    }
    int main() {
        
    	int a[Max] = {
         0 }, b[Max] = {
         0 }, sum[Max * 2 + 1] = {
         0 };
    	memset(sum, 0, sizeof(sum));
    	string str1, str2;
    	cin >> str1; cin >> str2;
    	reverse(str1.begin(), str1.end());
    	reverse(str2.begin(), str2.end());
    	for (int i = 1; i <= str1.length(); i++) {
        
    		a[i] = str1[i - 1] - '0';
    	}
    	for (int i = 1; i <=str2.length(); i++) {
        
    		b[i] = str2[i - 1] - '0';
    	}
    	bigchengfa(a, b, sum, str1.length(), str2.length());
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，88人围观）

还没有评论，来说两句吧...

相关阅读

相关 A+B Problem（高精）（板子？）

题目描述高精度加法，相当于a+b problem，不用考虑负数. 输入格式分两行输入。a,b≤10500 输出格式输出只有一行，代表a+b的值

「爱情、让人受尽委屈。」/ 2022年12月13日 04:22/ 0 赞/ 79 阅读

相关高精乘

include<iostream> include<stdio.h> include <algorithm> using namespace s

不念不忘少年蓝@/ 2022年12月07日 11:51/ 0 赞/ 89 阅读

相关阶乘之和（高精度）

题目描述用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入格式一个正整数N。输出格

傷城~/ 2022年11月29日 13:24/ 0 赞/ 170 阅读

相关 java阶乘计算高精度_高精度数学运算

四舍六入计算算法规则: 四舍六入五考虑，五后非零就进一，五后皆零看奇偶，五前为偶应舍去，五前为奇要进一。使用BigDecimal，保证精度的同时，能精

朱雀/ 2022年11月10日 01:02/ 0 赞/ 260 阅读

相关（Java）A+B Problem(高精)

A+B Problem(高精度) -------------------- [原题题意][Link 1] -------------------- 思路

男娘i/ 2022年10月30日 14:24/ 0 赞/ 6 阅读

相关 POJ 3199 Uncle Jack（高精度加速乘）

Dear Uncle Jack is willing to give away some of his collectable CDs to his nephews. Amon

古城微笑少年丶/ 2022年06月10日 22:46/ 0 赞/ 144 阅读

相关被高企的社会化网络精准营销

　　社会化网络的广告效能似乎被高企了。确定的用户群体，明晰的身份，甚至是实名用户，通过长期的社交行为，社会化网络平台几乎可以了解用户的所有特征，素描出用户的立体具象，知道用户的

一时失言乱红尘/ 2022年05月31日 07:52/ 0 赞/ 173 阅读

相关高精度加、减、乘、除算法实现

在说高精度加减乘除运算之前，我们先搞明白什么是高精度运算？实际上高精度就是说参与运算的数据和运算结果的范围，超出标准数据类型能表示的数据大小范围的运算。这个

╰+哭是因爲堅強的太久メ/ 2022年04月22日 06:46/ 0 赞/ 186 阅读

相关高精乘模板

板子 int mul(int a,int b){ int xx[1150],yy[1150],x[1150],y[1150]; in

川长思鸟来/ 2022年04月11日 14:38/ 0 赞/ 145 阅读

相关大数，高精度计算---大数阶乘

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。一般

秒速五厘米/ 2021年11月26日 13:08/ 0 赞/ 344 阅读