C C++实现两个大数相乘..docVIP

  • 4
  • 0
  • 约6.44千字
  • 约 9页
  • 2016-09-20 发布于河南
  • 举报
CC实现两个大数相乘.

Question: (1),用一个整型数组表示一个大数,数组的每个元素储存大数的一位数字,则实际的大数d表示为:?? d=a[k]*10的k-1次幂+a[k-1]*10的k-2次幂+......+a[2]*10+a[1]??? 其中a[0]保存该大数的位数. (2),实现两个大数相乘. (3),再此基础上实现两个大数相除Solution: /* 本程序假设所输入的大数均在20位以内,并且输入数字时候假定不出现非法情况(例如不存在这样情况123a78ty等) 这里只完成了大数的乘法运算 */ #include stdio.h #define MAX 21 void InputNumber(int []);??????????????????//输入大数 void InitNumber(int []);????????????????????//初始化用于存放结果的数组 void Multi(int [],int [],int []);??????????//进行大数乘法 void singleMulti(int [],int,int []);???????//对大数乘以一位数的函数 void Add(int [],int []);???????????????????//对结果进行错位相加 void printresult(int []);??????????????????//输出

文档评论(0)

1亿VIP精品文档

相关文档