C语言 高精度乘法

最新推荐文章于 2024-06-10 15:21:35 发布
最新推荐文章于 2024-06-10 15:21:35 发布
阅读量2.8k 收藏 6
点赞数 3
分类专栏： 01. C/C++ 文章标签： C++ 高精度
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jqh2002_blog/article/details/24874973
版权
这是一篇关于C语言实现高精度乘法的博客，作者Slience分享了如何在C语言中进行高精度计算的方法。博客强调了自我提升的重要性，并鼓励读者面对挑战时保持积极态度。
摘要由CSDN通过智能技术生成 
#include <stdio.h>  
#include <string.h>  
  
int main()  
{  
    char m[555],n[555],temp[555];  
    int i,j,len_m,len_n;  
    int a[555]={0},b[555]={0},c[1111]={0};  
    scanf("%s",m);  
    scanf("%s",n);  
    if(strlen(m)<strlen(n))  
    {  
        strcpy(temp,m);  
        strcpy(m,n);  
        strcpy(n,temp);  
    }  
    len_m =strlen(m);  
    for(i=0;i<=len_m -1;i++)  
        a[i]=m[len_m -1 -i]-'0';  
    len_n=strlen(n);  
    for(i=0;i<=len_n -1;i++)  
        b[i]=n[len_n -1 -i]-'0';  
    for(i=0;i<len_n;i++)  
        for(j=0;j<len_m;j++)  
            c[i+j]+=a[j]*b[i];  
    for(i=0;i<2*len_m;i++)  
        if(c[i]>=10)  
        {  
            c[i+1]+=c[i]/10;  
            c[i]%=10;  
        }  
    i=2*len_m;  
    while(c[i]=
最低0.47元/天 解锁文章
Silence-轩辕-寂
关注
  • 3
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++小程序 很有意思 很实用
06-16
很实用 适合大学生初学者 小程序源代码的啊 自己做的 原创啊
BZOJ 1192 [HNOI2006] 鬼谷子的钱袋 题解
Silence的程序实验室
04-06 1453
#include #include usingnamespacestd; structdata{ intl,r; longlongtag,min; }tr[4000001]; inta[1000001],n,m; boolflag; voidbuild(intk,ints,intt) { tr[k].l=s;tr[k].r=t; if(s==t)
高精度乘法（c++实现）
最新发布
lonelywalt的博客
06-10 319
高精度乘法算法通常用于处理比内置数据类型所能表示的范围更大的整数。这种算法常用于科学计算、加密、以及其他需要处理大整数的领域。处理带有浮点数的高精度计算需要更复杂的算法，因为需要处理小数点的位置和精度问题。
一些C/C++的算法小程序
02-28 679
1,打印ASCII字符：#include #include using namespace std;class table { public:     table(int p):i(p) {}    void ascii(); protected:     int i; }; void table::ascii() {     int k = 1;     for (; i     {    
C++ 实用趣味小程序
城南蝈蝈
01-18 3202
源代码请点击这里 仿动画效果 五彩斑斓的控制台 自动关机 鼠标乱抖 键盘事件
C语言高精度乘法
07-21
如何用C语言写高精度乘法，高精度乘法需要用到函数调用，指针等知识
C语言实现高精度乘法.c
08-08
C语言实现高精度乘法
高精度乘法
06-27
高精度乘法的.net代码，采用C语言编写，保证运行
C语言 高精度计算
04-17
标题：C语言高精度计算 描述：本文将详细介绍在C语言中实现高精度运算的方法，包括加法、减法、乘法以及除法等基本运算的处理方式，以及如何通过编程技巧来解决大数运算的问题。 高精度计算是计算机科学中的一个...
C语言-高精度加法
11-13
由于题目描述和代码片段实际实现了高精度乘法而非加法，这里我们假设代码片段存在笔误，实际上想要实现的是加法。 4. **输出结果**：最后通过循环输出数组`s`的内容，得到最终的加法结果。 #### 总结 通过上述分析...
12个C/C++趣味小程序
05-28
可以直接代码运行
有趣的小程序
05-12
一个非常好玩的桌面程序，下载来开心一下吧
趣味C++小程序.rar
07-06
八皇后游戏、this指针的应用、二分法求方程根、模拟抛硬币所得正面的频率图、一个小公司的工资管理系统、二分查找算法、汉诺塔、杨辉三角形等27各C++小程序，供初学者参考
子串计算c++
m0_73934144的博客
12-11 1503
给出一个只包含0和1的字符串（长度在1到100之间），求其每一个子串出现的次数。
C++：子串计算
魔法猫咪的博客
08-09 843
给出一个01字符串（长度不超过100），求其每一个子串出现的次数。
用c++语言编写的小程序,利用C++编写一些有趣的小程序
weixin_36201438的博客
05-18 3064
虽然说中学没有参加过信息学竞赛，但相对来说，我接触编程算是比较早的。和我同龄的人，若小学参加过计算机竞赛，大概还对PC-logo有点印象，这算是我对编程的最初体验，这里就不叙述。到了初中，便按着规定学习了一点Pascal，在家里也自己写过一点极其简单的程序。高中会考也需要学习VisualBasic，但学的十分浅显，并无什么收获。C语言是大学的必修课，于是在军训期间，我就买来《C++Primer》自...
小程序 webview 分享_新的一周，分享15个好玩的小程序
weixin_39832448的博客
10-28 329
文/阿C一周进步签约作者自小程序推出以来，由于其相对比APP而言，具有方便、轻巧、即用即走、不占内存的特性，受到广大追求效率(内存不足)星人的喜爱。不过随着小程序的发展，市面上的小程序开始有些滥竽充数、页面难看同时又极为无聊的产品……作者试用了200+个的小程序后，精心挑选了15个页面好看，有趣好玩的小程序，适合被工作学习摩擦后，给自己加点血。然后，再元气满满地继续被摩擦(滑稽)PS...
公共字串计算（最长公共子串/序列）C++
人间词话·CODE
01-02 5548
借着写题，来点总结 题目标题： 计算两个字符串的最大公共字串的长度，字符不区分大小写 输入 输入两个字符串 输出 输出一个整数 样例输入 asdfas werasdfaswer 样例输出 6
c语言高精度加法乘法
09-05
对于C语言中的高精度加法和乘法，可以使用字符串或数组来实现。下面是一个简单的示例代码： ```c #include <stdio.h> #include <string.h> // 字符串形式的高精度加法 char* highPrecisionAdd(char* num1, char* num2) { int len1 = strlen(num1); int len2 = strlen(num2); int maxLen = (len1 > len2 ? len1 : len2) + 1; char* result = (char*)malloc((maxLen + 1) * sizeof(char)); // 申请足够的空间存放结果 result[maxLen] = '\0'; // 结果字符串结尾 int carry = 0; // 进位 int i = len1 - 1; int j = len2 - 1; int k = maxLen - 1; while (i >= 0 || j >= 0) { int n1 = (i >= 0 ? num1[i] - '0' : 0); int n2 = (j >= 0 ? num2[j] - '0' : 0); int sum = n1 + n2 + carry; result[k] = sum % 10 + '0'; // 计算当前位的值 carry = sum / 10; // 计算进位 i--; j--; k--; } if (carry > 0) { result[k] = carry + '0'; // 如果最高位有进位，需要在最前面加上 } else { // 去掉最高位的0 char* tmp = (char*)malloc(len1 + 1); strcpy(tmp, result + 1); free(result); result = tmp; } return result; } // 数组形式的高精度乘法 void highPrecisionMultiply(int num1[], int len1, int num2[], int len2, int result[]) { int maxLen = len1 + len2; for (int i = 0; i < maxLen; i++) { result[i] = 0; // 初始化结果数组为0 } for (int i = len1 - 1; i >= 0; i--) { for (int j = len2 - 1; j >= 0; j--) { int mul = num1[i] * num2[j]; int sum = result[i + j + 1] + mul; result[i + j] += sum / 10; result[i + j + 1] = sum % 10; } } } int main() { // 高精度加法示例 char num1[] = "123456789"; char num2[] = "987654321"; char* sum = highPrecisionAdd(num1, num2); printf("Sum: %s\n", sum); free(sum); // 高精度乘法示例 int num3[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int num4[] = {9, 8, 7, 6, 5, 4, 3, 2, 1}; int len1 = sizeof(num3) / sizeof(num3[0]); int len2 = sizeof(num4) / sizeof(num4[0]); int result[len1 + len2]; highPrecisionMultiply(num3, len1, num4, len2, result); printf("Product: "); for (int i = 0; i < len1 + len2; i++) { printf("%d", result[i]); } printf("\n"); return 0; } ``` 以上代码示例了如何使用字符串和数组来实现高精度加法和乘法。其中，高精度加法使用字符串存储数字，逐位相加，并处理进位。高精度乘法使用数组存储数字，按照乘法规则逐位计算，并将结果保存在结果数组中。运行以上示例代码，可以得到高精度加法和乘法的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值