【C语言】之实现多达50位数相乘的运算

桃扇骨 2022-05-29 02:44 114阅读 0赞

/* * 文件名：multiply.c * 功能：实现支持50位数乘以50位数<用bc命令验证结果> * 编辑人：王廷云 * 编辑时间：2017-12-20 */
    #include <stdio.h>
    #include <string.h>
    
    #define NR 50
    
    void reserverString(char *s);
    
    int main(void)
    { 
        //+1===>'\0'
        char  v1[NR+1],v2[NR+1],sum[2*NR+1]={ 0};
    
        printf("输入乘数 :");
        scanf("%s",v1);
        printf("输入被乘数:");
        scanf("%s",v2);
        /
        //字符串翻转(数据低位在低下标)
        reserverString(v1);
        reserverString(v2);
    
        //printf("v1:%s\n",v1);
        //printf("v2:%s\n",v2);
        int i,j,num,flag;
        for(i=0;v1[i];i++)//乘数
        { 
            for(j=0;v2[j];j++)//被乘数
            { 
               //乘数I位 乘以 被乘数的J位 累加在积的I+J位
               sum[i+j]=sum[i+j]+(v1[i]-'0')*(v2[j]-'0');
            }
            //检查积是否可进位
            flag=0;
            for(j=0;j<2*NR;j++)
            { 
               num=sum[j]+flag;
               flag=num/10;
               sum[j]=num%10;
            }
        }
        ///show result/
        printf("积:");
        for(i=2*NR;i>0;i--)//去除前导0
        { 
           if(sum[i]!=0)
             break;
        }
        while(i>=0)
        { 
           printf("%d",sum[i]);
           i--;
        }
        putchar('\n');
    
    
    
        return 0;
    }
    void reserverString(char *s)
    { 
        int i,len=strlen(s);
        char temp;
        for(i=0;i<len/2;i++)
        { 
           temp=s[i];
           s[i]=s[len-1-i];
           s[len-1-i]=temp;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 C语言学习之位运算

目录 1.前言 2.位操作符 1.按位与& 2.按位或| 3.按位异或^ 4.按位左移<< 5.按位右移>> 6.按位取反~ 3.位运算的应用

叁歲伎倆/ 2024年03月30日 14:27/ 0 赞/ 28 阅读

相关 C语言之位运算

C语言之位运算按位与按位或异或取反左移运算符右移运算符位运算赋值运算符循环移位位段 ![在这里插

电玩女神/ 2022年11月10日 10:41/ 0 赞/ 153 阅读

相关 c语言通过进位求阶乘,求10000的阶乘（c语言代码实现）

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 /\ 程序功能：计算一个正整数n的阶乘，目前最大能运算10000的阶乘，可秒杀。程序意义：加强自己对于大数的处理。说明

青旅半醒/ 2022年10月14日 15:53/ 0 赞/ 157 阅读

相关 C语言大数相乘的问题

给你两个整数，请你计算A × B。输入数据的第一行是整数T(1 ≤ T ≤ 20)，代表测试数据的组数。接着有T组数据，每组数据只有一行，包括两个

比眉伴天荒/ 2022年08月25日 09:21/ 0 赞/ 105 阅读

相关 C语言之位运算

1.编程实现：两个int（32位）整数m和n的二进制表达中有多少个位（bit）不同？输入例子：1999和2299 输出例子：7. 代码实现： \define \

朱雀/ 2022年07月26日 08:45/ 0 赞/ 167 阅读

相关大数运算之阶乘

Int不能存储较大数 int 代表有符号整数，也就是说，用 int 声明的变量可以是正数，可以是负数，也可以是零，但是只能是整数。标准规定 int 的最小取值范围是 -3

亦凉/ 2022年07月16日 06:12/ 0 赞/ 244 阅读

相关阶乘位数—Big Number

Big Number In many applications very large integers numbers are required. Some of thes

超、凢脫俗/ 2022年06月12日 06:16/ 0 赞/ 106 阅读

相关【C语言】之实现计算正整数的有效位数

/ 名称：validBits.c 功能描述：输入一个正整数，计算其有效的二进制位数编辑人：王廷云编辑日期：2017-1-12 / include <

阳光穿透心脏的1/2处/ 2022年05月29日 04:09/ 0 赞/ 146 阅读

相关【C语言】之实现多达50位数相乘的运算

/ 文件名：multiply.c 功能：实现支持50位数乘以50位数<用bc命令验证结果> 编辑人：王廷云编辑时间：2017-12-20 / incl

桃扇骨/ 2022年05月29日 02:44/ 0 赞/ 115 阅读

相关阶乘位数

题目要求 9的阶乘等于：362880 它的二进制表示为：1011000100110000000 这个数字共有19位。请你计算，9999 的阶乘的二进制表示一

素颜马尾好姑娘i/ 2022年03月15日 09:28/ 0 赞/ 218 阅读