刚从网上看来得一段大数相乘的代码

C语言数组乘法运算代码示例
最新推荐文章于 2024-03-13 16:23:30 发布
原创 最新推荐文章于 2024-03-13 16:23:30 发布 · 1.3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#include #c

此博客展示了一段C语言代码，定义了三个数组a、b、c，对数组a和b进行赋值，通过嵌套循环计算数组元素乘积并累加到数组c中，还进行进位处理，最后将数组a、b、c元素逆序输出。

#include <stdio.h>
main()
{
int a[30],b[30],c[60];
int i,j;
for (i=0;i<30;i++)
{
a[i]=i%10;
b[i]=i%10;
c[2*i]=0;
c[2*i+1]=0;
}
for(i=0;i<30;i++)
for(j=0;j<30;j++)
c[i+j]+=a[i]*b[j];
for(i=0;i<59;i++)
{
c[i+1]+=c[i]/10;
c[i]=c[i]%10;
}
for(i=0;i<30;i++)
printf("%d",a[30-i-1]);
printf("/n");
for(i=0;i<30;i++)
printf("%d",b[30-i-1]);
printf("/n");
for(i=0;i<60;i++)
printf("%d",c[60-i-1]);
printf("/n");

}

大数乘法之杭电1042
Qy_sfsh的博客
03-31 455
  感觉不仅把改进的代码和思考也记录下来，同时也要把自己目前还是渣渣的原生代码才有所收获和进步。#include&lt;stdio.h&gt; #include&lt;string.h&gt; #define M 400 int num[M]={0}; int chan(int a[5],int b) { int i; for(i=0;;i++) { a[i]=b/10; b...
计算：第一部分 计算的诞生 第 2 章 计算之术 零的诞生
最新发布
AI天才研究院
11-01 790
零是数轴上的一个点，位于所有正数之前，所有负数之后。零本身不具有大小，也不属于正数或负数的范畴。
大数阶乘
OVS98
07-31 1851
原文链接：http://blog.youkuaiyun.com/whdugh/article/details/9364245 菜鸟篇 程序1，一个最直接的计算阶乘的程序include “stdio.h”include “stdlib.h”int main(int argc, char* argv[]) { long i,n,p; printf(“n=?”);
NLP系列(一) 解读Word2Vec原理与代码复现
专注于人工智能学习，总结
03-13 3527
本文概览：Word2Vec是语言模型中的一种，它是从大量文本预料中以无监督方式学习语义知识的模型，被广泛地应用于自然语言处理中。Word2Vec是用来生成词向量的工具，而词向量与语言模型有着密切的关系。因此，我们先来了解一些语言模型方面的知识。1.1 统计语言模型统计语言模型是用来计算一个句子的概率的概率模型，它通常基于一个语料库来构建。那什么叫做一个句子的概率呢？假设W=(w1,w2,…,wT)W=(w_1,w_2,\ldots,w_T)W=(w1​,w2​,…,wT​) 表示由T个词w1,w2,…,wT
「大数」六则运算计算器的简单实现
X_P_X_P的博客
01-25 2422
花了三天时间写了个小计算器，可以实现大型数据上百位的加减乘除乘方求余六则运算，内部实现很简单。以前从来没写过这种程序，也算是人生中第一个小项目了，所以想写篇博客来记录分享一下。本人大一水平一般，如果有任何问题或者建议请尽管提，在这里谢谢愿意进来看的各位。
深入浅出大数阶乘
科研学习笔记！
12-20 2165
深入浅出大数阶乘 大数阶乘的计算是一个有趣的话题，从中学生到大学教授，许多人都投入到这个问题的探索和研究之中，并发表了他们自己的研究成果。如果你用阶乘作关键字在google上搜索，会找到许多此类文章，另外，如果你使用google学术搜索，也能找到一些计算大数阶乘的学术论文。但这些文章和论文的深度有限，并没有给出一个高速的算法和程序 菜鸟篇 程序1，一个最直接的计算阶乘的程序 ...
大数阶乘问题
豫帝哥哥
01-31 5092
序 大数阶乘的计算是一个有趣的话题，从中学生到大学教授，许多人都投入到这个问题的探索和研究之中，并发表了他们自己的研究成果。如果你用阶乘作关键字在google上搜索，会找到许多此类文章，另外，如果你使用google学术搜索，也能找到一些计算大数阶乘的学术论文。但这些文章和论文的深度有限，并没有给出一个高速的算法和程序。   我和许多对大数阶乘感兴趣的人一样，很早就开始编制大数阶乘
大数阶乘（转载）
weixin_30265171的博客
10-04 308
大数阶乘的计算是一个有趣的话题，从中学生到大学教授，许多人都投入到这个问题的探索和研究之中，并发表了他们自己的研究成果。如果你用阶乘作关键字在google上搜索，会找到许多此类文章，另外，如果你使用google学术搜索，也能找到一些计算大数阶乘的学术论文。但这些文章和论文的深度有限，并没有给出一个高速的算法和程序。 我和许多对大数阶乘感兴趣的人一样，很早就开始编制大数阶乘的程序。从2...
ZVM – 记VMP保护代码还原工程
热门推荐
whatday的专栏
04-11 1万+
1.       前言.   这篇文章写于2012年的8月,ZVM这个工程是我于2007年左右,一时头脑发晕而做的项目.做的时候是有考虑将其加密解密作为商业化运营的,如果失败,就当是体验一下这种所谓的CRACK界最强,也是最后一道防御是什么样子的.或者还能自己实现一套类似的软件.不管怎么说,研究VMP前后大约花掉我半年多的业余时间(最早还是个CONSOLE工程),还原引擎包含了VM指令调试器,
c# kmp算法
异道的专栏
08-12 2962
using System;namespace kmp{ ///  /// Summary description for Class1. ///  class Class1 {  ///   /// The main entry point for the application.  ///   static int[] next=new int[20];  static int count=0;
1.3.2 0/1背包问题
异道的专栏
10-11 2249
 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即n ?i=1pi xi 取得最大值。约束条件为n ?i =1wi xi≤c 和xi?[ 0 , 1 ] ( 1≤i≤n)。在这个表达式中，需求出xt 的值。xi =
顺序求出c(n,r)的排列组合
异道的专栏
08-22 2009
using System;namespace combinaton{ ///  /// Summary description for Class1. ///  class Class1 {  ///   /// The main entry point for the application.  ///   [STAThread]  static void Main(string[] args)
2.2.2 归并排序
异道的专栏
10-11 1932
 可以运用分而治之方法来解决排序问题，该问题是将n 个元素排成非递减顺序。分而治之方法通常用以下的步骤来进行排序算法：若n 为1，算法终止；否则，将这一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，然后将排好序的子集合归并为一个集合。假设仅将n 个元素的集合分成两个子集合。现在需要确定如何进行子集合的划分。一种可能性就是把前面n- 1个元素放到第一个子集中（称为A），最后一个元素放
1.3.5 单源最短路径
异道的专栏
10-11 1922
在这个问题中，给出有向图G，它的每条边都有一个非负的长度（耗费） a [i ][ j ]，路径的长度即为此路径所经过的边的长度之和。对于给定的源顶点s，需找出从它到图中其他任意顶点（称为目的）的最短路径。图13-10a 给出了一个具有五个顶点的有向图，各边上的数即为长度。假设源顶点s 为1，从顶点1出发的最短路径按路径长度顺序列在图13-10b 中，每条路径前面的数字为路径的长度。利用E. D
2.2.1 残缺棋盘
异道的专栏
10-11 1691
残缺棋盘（defective chessboard）是一个有2k×2k 个方格的棋盘，其中恰有一个方格残缺。图2 - 3给出k≤2时各种可能的残缺棋盘，其中残缺的方格用阴影表示。注意当k= 0时，仅存在一种可能的残缺棋盘（如图1 4 - 3 a所示）。事实上，对于任意k，恰好存在22k 种不同的残缺棋盘。残缺棋盘的问题要求用三格板（t r i o m i n o e s）覆盖残缺棋盘（如图1
1.3.4 二分覆盖
异道的专栏
10-11 1571
 二分图是一个无向图，它的n 个顶点可二分为集合A和集合B，且同一集合中的任意两个顶点在图中无边相连（即任何一条边都是一个顶点在集合A中，另一个在集合B中）。当且仅当B中的每个顶点至少与A中一个顶点相连时，A的一个子集A 覆盖集合B（或简单地说，A 是一个覆盖）。覆盖A 的大小即为A 中的顶点数目。当且仅当A 是覆盖B的子集中最小的时，A 为最小覆盖。例1-10 考察如图1 -
1.3.6 最小耗费生成树
异道的专栏
10-11 1509
 在例1 - 2及1 - 3中已考察过这个问题。因为具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边，所以问题是用某种方法选择n-1条边使它们形成G的最小生成树。至少可以采用三种不同的贪婪策略来选择这n-1条边。这三种求解最小生成树的贪婪算法策略是： K r u s k a l算法，P r i m算法和S o l l i n算法。1. Kruskal算法(1) 算法思想K
1.2 算法思想
异道的专栏
10-11 1413
 在贪婪算法（greedy method）中采用逐步构造最优解的方法。在每个阶段，都作出一个看上去最优的决策（在一定的标准下）。决策一旦作出，就不可再更改。作出贪婪决策的依据称为贪婪准则（greedy criterion）。 例1-4 [找零钱] 一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为2 5美分、1 0美
那你帮我写一段c语言的大数相乘代码
08-19
### 回答1： 好的，我来帮你写一段大数相乘的 C 语言代码。首先，我们需要定义一个结构体来存储大数。 ``` typedef struct { int num[1000]; // 存储数位 int len; // 数位长度 } bignum; ``` 然后，我们可以定义函数来进行大数相乘。 ``` bignum multiply(bignum a, bignum b) { bignum c; memset(c.num, 0, sizeof(c.num)); c.len = a.len + b.len; for (int i = 1; i <= a.len; i++) { for (int j = 1; j <= b.len; j++) { c.num[i+j-1] += a.num[i] * b.num[j]; c.num[i+j] += c.num[i+j-1] / 10; c.num[i+j-1] %= 10; } } while (c.len > 1 && c.num[c.len] == 0) c.len--; return c; } ``` 这段代码实现了大数相乘的基本过程，使用了模拟竖式乘法的方法。需要注意的是，在最后我们需要去除前导零。 希望这段代码能帮到你。 ### 回答2： 当然可以帮您写一段C语言的大数相乘的代码。 ```c #include <stdio.h> #include <string.h> void multiply(char* num1, char* num2, char* result) { int len1 = strlen(num1); int len2 = strlen(num2); int* digits = (int*)malloc(sizeof(int) * (len1 + len2)); memset(digits, 0, sizeof(int) * (len1 + len2)); for (int i = len1 - 1; i >= 0; i--) { for (int j = len2 - 1; j >= 0; j--) { int product = (num1[i] - '0') * (num2[j] - '0'); int sum = digits[i + j + 1] + product; digits[i + j + 1] = sum % 10; digits[i + j] += sum / 10; } } int index = 0; while (index < len1 + len2 && digits[index] == 0) { index++; } if (index == len1 + len2) { strncpy(result, "0", 1); } else { int resultIndex = 0; while (index < len1 + len2) { result[resultIndex++] = digits[index] + '0'; index++; } result[resultIndex] = '\0'; } free(digits); } int main() { char num1[] = "123456789"; char num2[] = "987654321"; char result[100]; multiply(num1, num2, result); printf("Result: %s\n", result); return 0; } ``` 这段代码实现了两个大数相乘的功能。首先，通过字符串输入两个大数num1和num2。然后，使用数组digits存储相乘后的结果。接下来，通过两层循环将num1和num2上的每一位数字相乘，并将结果存放在digits数组中。最后，将digits数组拼接成一个字符串，得到最终的乘积结果。 在main函数中，我们定义了两个示例大数num1和num2，并声明了一个存放结果的数组result。然后调用multiply函数进行大数相乘，并将结果打印输出。 希望以上代码能满足您的需求，如有任何疑问，欢迎继续提问。 ### 回答3： 当然可以帮你写一段C语言的大数相乘代码。以下是一个简单的示例代码： ```c #include <stdio.h> #include <string.h> #define MAX_DIGITS 1000 void multiply(char num1[], char num2[], char result[]) { int len1 = strlen(num1); int len2 = strlen(num2); int product[MAX_DIGITS] = {0}; for (int i = len1 - 1; i >= 0; i--) { for (int j = len2 - 1; j >= 0; j--) { int digit1 = num1[i] - '0'; int digit2 = num2[j] - '0'; product[i + j + 1] += digit1 * digit2; } } int carry = 0; for (int i = len1 + len2 - 1; i >= 0; i--) { int digit = (product[i] + carry) % 10; carry = (product[i] + carry) / 10; result[i] = digit + '0'; } result[len1 + len2] = '\0'; } int main() { char num1[MAX_DIGITS]; char num2[MAX_DIGITS]; printf("请输入第一个大数:"); scanf("%s", num1); printf("请输入第二个大数:"); scanf("%s", num2); char result[MAX_DIGITS * 2]; multiply(num1, num2, result); printf("两个大数相乘的结果为：%s\n", result); return 0; } ``` 以上代码实现了两个大数相乘的功能。用户可以输入两个大数，程序将计算它们的乘积并输出结果。代码使用一个数组来保存中间乘积结果，然后将乘积结果的每位上的数字取出并存储在字符串中。最后，输出最终结果。请注意，此示例代码只处理非负的大数相乘。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值