万进制（HDU1042）N！

最新推荐文章于 2020-05-01 14:05:09 发布
最新推荐文章于 2020-05-01 14:05:09 发布
阅读量477 收藏 1
点赞数
CC 4.0 BY-SA版权
文章标签： 万进制（HDU1042） N！
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/master__boy/article/details/80553606
博客探讨了如何处理万进制数，特别是在解决HDU1042问题时，涉及大数阶乘的计算。通过使用数组存储阶乘结果的每一位，并从高位到低位进行乘法运算。输出时需要注意不足四位的数字要用0补足。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >


顾名思义就是以万为单位的进制数，这里是主要用于hdu1042这题，题目大意就是要求出给定n的阶乘，由于得到的结果有可能是一个非常大的数（超过几千位的大数），所以不能用普通的整形数去存。所以就想到用一个数组来存，每个数组存储所得结果的一位（现在说的一位是指万进制的一位，也就是0—9999）然后为了计算过程中更方便数组从0开始存向右位越来越高，使得往后进一时可以直接再多用一个数。就比如说存123456789：

6789 2345 1 ..................................

然后乘于x时就从左到右依次乘比如：123456789  *  45=

6789 *  45 2345 * 45 1 * 45  

=

最低0.47元/天 解锁文章
柴鸡
关注
大数乘——“万进制”
poppy_bei的博客
04-02 816
网上看到了一种“万进制”的思路，时间、空间上都能节省。 这种思路就是充分利用int类型所能存数的范围，如果之前写大数乘，我是将每一位放在int数组的每个元素，比如：174596332，放在数组中为 int a[] = {1,7,4,5,6,3,3,2} ; 然后拿数组每个元素从低位到高位乘另一个数，处理进位。 “万进制”不以一位（十进制）分割数了，而是4位，那么上面的数在数组中就可以存为：int ...
HDU1042 N! 高精度：计算n！精确值
AC_Gibson的专栏
09-11 729
求n！的精确值。 可以直接模拟乘法操作，记录每位的值，这种方法耗时比较多。 实现代码如下（1236MS）： //by Ibsen #include #include using namespace std; #define MAX 10000000 int a[MAX];//存数运算结果 int main() { int n; while(scanf("%d",&
HDU1042 N! 万进制
ON THE WAY TO GEEK
04-08 6296
表示刚开始了无思路！后来看了下讨论，发现了"万进制"。觉得奇妙，记下吧。         这题也让我有了点想法。我们经常用的进制就是2进制、8进制、10进制和16进制。何来“万进制”？世上本无，有人喊了也就有了。呵呵         现在来谈谈自己对进制的一点不成熟的想法。计算机能“识别”0和1，人能识别0、1、2、3、4、5、6、7、8、9以及其多位组合。那么，   为啥就单单有2、8、1
万进制
永远鲜红の幼月的博客
02-01 899
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1042   Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!     Input One N in one line, process to the end of file...
什么是万进制？
qq_44624316的博客
04-08 2383
什么是万进制？ 今天在写数论的大数的时候。在练习java。后来发现大数也可以采用万进制解决。 什么是万进制。 万进制和二进制啊，八进制，十进制，十六进制等差不多。 举个例子： 我们计算107223432 * 14的式子； 十进制计算起来很简单。 看看万进制的式子： 我们万进制存储在数组中，每个数组存四位。从低位开始存起。 1.存数 a[0] = 3432; a[1] = 0722 = 722;...
大数阶乘打表 O(N) 亿进制（HDU 1042）
猪猪侠的Laser_ Cannon
09-06 475
大数阶乘打表 O(N) 亿进制（同理可以实现万亿进制） 10000！时间1s内；20000！时间2s内 放个图先 20000的阶乘（部分） 20000!十进制位数77338位 10000!十进制位数35660位 用__int128可以实现百亿进制甚至更高，可以自己探索，不多赘述 （用Java可以四行代码写出几乎无限制的阶乘。。。） 上代码 /**< 大数阶乘打表 O(N)*/ #inclu...
二进制的最低位！
Make a little progress every day！
01-20 5090
杭电1.2.8 Lowest Bit http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&amp;sectionid=2&amp;problemid=22 这道题是将十进制写成二进制，然后输出二进制的最低位！ 例如： 26（10）=11010（2） 输出：2； 88（10）=1011000（2） 输出：8； （最...
HDOJ 1042 N! -- 大数运算
liushaobo的专栏
03-03 5626
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1042 Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!   Input One N in one line, process to the end of fi
N! 大数万进制
Up Panda
07-30 198
N! 大数万进制 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 100122 Accepted Submission(s): 29953 Problem Description Given an integer N(0 ≤ ...
HDU1042的代码
05-02
HDU1042的C++代码,AC
高精度计算（三）：大整数和减法（采用“万进制”）
weixin_30834019的博客
07-17 411
一般我们称基本数据类型无法表示的整数为大整数。而对于那些精度要求很高的数据通常称为高精度数，或称大数。 表示和存放大数的一个简单的方法就是：用数组存放和表示大数。一个数组元素，存放大数中的一位。 显然，在C/C++语言中，int类型（4个字节/32位计算机）数组元素存储十进制的一位数字非常浪费空间，并且运算量也非常大，因此可将存储优化为万进制，即数组的每个元...
HDU-1042（万进制）
你轻轻地走了
02-21 218
N! Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, process to the end of file. Output For each N, output N! in one line. Sample Input 1 2 3...
万进制，乘法
gate0088的专栏
10-20 1859
#include #include using namespace std; void num1(int s[],string st1); int a[2501],b[2501],c[5002]; //此处可以进行2500位万进制乘法，即10000位十进制乘法。 int main() {     string str1,str2;     cout     int len;
ｎ！大数（万进制）
qq_44061866的博客
05-01 193
#include<bits/stdc++.h> #define LL long long using namespace std; const int MAXN = 99999; int ans[MAXN]; int main(){ int n,k; while(scanf("%d",&n)!=EOF){ memset(ans, 0, size...
高精度之 N！的值（万进制）
~鹏鹏在努力~
03-15 785
#include #include #define max 8001 unsigned n,a[max]; int main() { while(~scanf("%d",&n)) { int i,j; memset(a,0,sizeof(a)); for(i=2,a[0]=1;i<=n;i++) {
HDU 1042（高精度）（大数）（万进制）
huatian5的博客
04-05 2289
这个是高精度问题，要用数组解决，核心思想：用数组储存数值，将每个数组元素当成“大数”一位数，如果元素值大于9999，则要进位，进位的值为元素值%10000；这也可以理解为一个“万进制”，可以存储的值，就相当于十进制的每一位从0~10变成了0~9999，就等同于从十进制变成了万进制。           举例（参考的别人的博客）：  a[0]=4372，a[1]=792，a[2]=1。1079
万进制乘法！？
MEET YOU FIRST TIME
08-08 804
#include#include#includeusing namespace std;const int mod=100000000;int t,len,len2,l1,l2,alon;char ch[50002],ch2[50002];long long num1[7000],num2[7000],ans[15000],wei[10];void _reset(){ memset(ch,' ',
1000的阶乘-HDU 1042-大数阶乘（万进制思想）
KeepTing
10-02 1626
    思路：        即用数组a,数组中的每个元素存储4位数，，        比如，计算9的阶乘，在计算到7的阶乘时，7！为5040，可以用a[0]存储5040，没有产生进位，然后8！=5040*8=40320，如果看成万进制则产生了进位，那么a[0]=320（注意输出时不足4位的要在前边补0），a[1]=4（最高位不用补0），9！=40320*9，那么a[0]*9=320*9=...
系统调用hdu
最新发布
03-24
### 关于HDU的相关系统调用 在天文学领域，HDU（Header Data Unit）通常指的是FITS文件中的数据单元。FITS（Flexible Image Transport System）是一种广泛用于存储科学图像和相关数据的标准格式。每个FITS文件由一个或多个HDU组成，而每个HDU又分为头部（header）和数据部分（data）。为了操作这些HDU，可以使用Python库`astropy`或其他专门处理FITS文件的工具。 以下是关于如何使用Python中的`astropy.io.fits`模块来读取、写入以及操作HDU的一些基本示例： #### 示例代码：创建并保存一个新的FITS文件 ```python from astropy.io import fits # 创建一个简单的二维数组作为数据 data = [[1, 2], [3, 4]] # 定义头信息 hdu_header = fits.Header() hdu_header['OBSERVER'] = 'John Doe' hdu_header['DATE'] = '2023-09-01' # 将数据封装到Primary HDU中 primary_hdu = fits.PrimaryHDU(data=data, header=hdu_header) # 构建HDU列表并将其保存为FITS文件 hdul = fits.HDUList([primary_hdu]) hdul.writeto('example.fits', overwrite=True) ``` 此代码片段展示了如何定义一个带有元数据的简单HDU，并将其保存至名为`example.fits`的文件中[^3]。 #### 示例代码：打开现有的FITS文件并访问特定HDU的数据 ```python from astropy.io import fits # 打开已有的FITS文件 with fits.open('example.fits') as hdul: # 查看所有HDUs的信息 hdul.info() # 访问第一个HDU的内容及其头部信息 data = hdul[0].data header = hdul[0].header print(f"Data:\n{data}") print(f"Header Keywords:\n{header}") ``` 这段脚本说明了怎样加载本地磁盘上的FITS文档，并提取其中某个具体HDU所含的具体资料与属性标签。 #### 处理多扩展名(Fits Extensions)的情况 当遇到包含多个Extension HDUs (如ImageHDU或者BinTableHDU) 的复杂结构化 FITS 文件时，则需特别注意索引位置。例如: ```python import numpy as np from astropy.table import Table from astropy.io import fits table_data = Table([[1, 2], ['a', 'b'], [True, False]], names=['id', 'name', 'flag']) hdu_table = fits.BinTableHDU(table_data.as_array()) hdulist = fits.HDUList([ fits.PrimaryHDU(), hdu_table]) hdulist.writeto('multi_ext.fits', overwrite=True) ``` 这里演示的是构建了一个二进制表格形式的新HDU附加给主HDU之后再整体存档的过程。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值