博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
大数相乘练习
阅读量:5230 次
发布时间:2019-06-14

本文共 902 字,大约阅读时间需要 3 分钟。

#include 
#include
using namespace std;int* BigNumberMulti(int arr1[], int length1, int arr2[], int length2){ int len = length1 + length2; int* ret = new int[len]; memset(ret, 0, sizeof(int)*len); for (int i = 0; i < length1; i++) { int x = i; for (int j = 0; j < length2; j++) { ret[x++] += arr1[i] * arr2[j]; } } for (int k = 0; k < len-1; k++) { if (ret[k] > 10) { ret[k + 1] += ret[k] / 10; ret[k] = ret[k] % 10; } } return ret;}int main(){ int arr1[] = { 1,2,3,4,5,6,7,8,9 }; int arr2[] = { 9,8,7,6,5,4,3,2,1 }; int len1 = sizeof(arr1) / sizeof(arr1[0]); int len2 = sizeof(arr2) / sizeof(arr2[0]); int resultLen = len1 + len2; int* result = BigNumberMulti(arr1, len1 , arr2, len2); for (int i = resultLen -1; i >= 0; i--) { cout << result[i] << " " ; } cout << endl; delete[] result; return 0;}

  

转载于:https://www.cnblogs.com/itdef/p/6100917.html

你可能感兴趣的文章
shell脚本练习【转】
查看>>
在ASPNETCORE 中 使用REDIS实现分布式缓存
查看>>
h.264加权预测
查看>>
FIddler
查看>>
第六部分(二) 分析Ajax爬取今日头条街拍图
查看>>
web开发问题汇总
查看>>
kuangbin带你飞,矩阵(简单数学推导题)
查看>>
python----基础
查看>>
sftp服务器使用记录
查看>>
Python程序的执行过程原理(解释型语言和编译型语言)
查看>>
hadoop集群基本配置
查看>>
golang-练习1
查看>>
【ATT】Best Time to Buy and Sell Stock II
查看>>
axios方法封装
查看>>
python--集合和文件基本操作
查看>>
Creating Your Own Server: The Socket API, Part 2
查看>>
skb_buf结构分析
查看>>
VS快速生成JSON数据格式对应的实体
查看>>
ServiceStack.OrmLite 基本操作
查看>>
慎重别选择到"僵尸"软件
查看>>