ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

C语言高精度乘法运算

2021-05-16 14:58:59  阅读:171  来源: 互联网

标签:150000 高精度 int numberM ++ C语言 numberN -- 乘法


#include<stdio.h>
#include<string.h>
int c[3000];
//两个数相乘,结果保存在数组c中
void chengfa(char numberN[150000],char numberM[150000]){
    int n = strlen(numberN), m = strlen(numberM);
    int a[n], b[m];
    int i, j;
    for (i = 0, j = n - 1; i < n; i++, j--) {
        a[i] = numberN[j] - '0';
    }
    for (i = 0, j = m - 1; i < m; i++, j--) {
        b[i] = numberM[j] - '0';
    }
    for (i = 0; i < 3000; i++) {
        c[i] = 0;
    }
    for (i = 0; i < n; i++) {
        for (j = 0; j < m; j++) {
            c[i + j] += a[i] * b[j];
        }
    }   
    for (i = 0; i < n + m; i++) {
        if (c[i] >= 10) {
            c[i + 1] += c[i] / 10;
            c[i] %= 10;
        }
    }
}
//输出数组c
void shuchu(){
	int i,j;
    for (j = 2999; j > 0; j--) {
        if (c[j] != 0)
        break;
    }
   	for (i = j; i >= 0; i--) {
   		printf("%d", c[i]);
   	}
}
int main() {
	char numberN[150000], numberM[150000];
    scanf("%s%s", numberN, numberM);
    chengfa(numberN, numberM);
    shuchu();
}

标签:150000,高精度,int,numberM,++,C语言,numberN,--,乘法
来源: https://blog.csdn.net/ziyue13/article/details/116892294

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有