博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
51Nod - 1057 -- N的阶乘(大整数乘法)
阅读量:5088 次
发布时间:2019-06-13

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

2018-02-03

还好写过大整数运算,顺利地一编A过。(这道题就是一道大整数乘法的实现代码)

简单的说一下吧。大整数运算的思想就是用数组储存数字,并且依靠数组进行进位的模拟。

当然这个用的是每1个存储一格,要想优化时间的话可以考虑每4个存储一格。

#include 
#include
#include
#include
#include
#include
using namespace std;int a[37000],k;void chengfa(int n){ int j,i,temp,carry; a[0]=1;k=1; for(i=2;i<=n;i++) { carry=0; for(j=0;j
=0; i--) { if(a[i]!=0||flag==1) { printf("%d",a[i]); flag=1; } } printf("\n"); }}

 

转载于:https://www.cnblogs.com/zznu17-091041/p/8407632.html

你可能感兴趣的文章
d3.js:数据可视化利器之 交互行为:响应DOM事件
查看>>
微信小程序(18)-- 自定义头部导航栏
查看>>
CSS继承—深入剖析
查看>>
IOS开发中的分享到邮件
查看>>
Resharper插件的使用
查看>>
unity中UI的屏幕自适应代码
查看>>
lagou数据爬取
查看>>
井底飞天
查看>>
<a>标签实现锚点跳跃,<a>标签实现href不跳跃另外加事件(ref传参)
查看>>
C# async/await异步操作:异步执行方法封装
查看>>
display:inline、block、inline-block的区别
查看>>
geotrellis使用(二十五)将Geotrellis移植到spark2.0
查看>>
字符串
查看>>
SystemV-IPC
查看>>
NPOI 操作Word
查看>>
如何在Ubuntu上创建及管理LXC容器?
查看>>
如何在 VMware 上安装 CentOS 6.8
查看>>
js-权威指南-Web套接字
查看>>
C# 笔记——数据类型
查看>>
http模块
查看>>