大数
大数
皮皮皮皮皮皮皮卡乒
Java编程爱好者,在CSDN和大家一起进步,互相交流分享学习。
展开
-
UVA【160】 Factorials大数阶乘
题目:Factorials时间限制: 1 Sec 内存限制: 128 MB提交: 32 解决: 11[提交] [状态] [讨论版] [命题人:201805050140]题目描述N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大,如13!就必须用32位整数类型来存储,70!即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=12345=120所以...原创 2019-11-20 17:19:51 · 300 阅读 · 0 评论 -
大数加法,减法,乘法,除法(C语言简化版)
大数加法:大数加法算是在大数运算里面算是最简单的了,他只需要把两个大数以字符串的形式存取数组,然后从最后一位开始往前加,如果当前数值加的结果大于9就进位,否则就把加的结果存入当前数组就可以(我用的是另一个数组存,也可以用第一个存数据的数组存储),另外注意的就是去除前导0问题,从最后一位检查数组是否当前值是否为0,是的话就往前减一,但是i的值要大于0(结果可能是0)下面就是AC代码:#incl...原创 2019-08-18 17:57:18 · 1118 阅读 · 0 评论 -
poj3199_Uncle Jack(大数幂)
题意描述:分碟子给小朋友,求一共有多少种分发,根据数学我们将题目转化为求一个数D的M次方;范围是小于10^25,所以要用大数来做;解题思路:还是用一个数组去存储,每求一次幂都要对进位做出重新考虑,求到M次幂跳出即可代码使用c语言写的,如果还是有疑问的话可以直接看代码,里面也有解释;原文:Dear Uncle Jack is willing to give away some of his...原创 2019-08-18 20:43:30 · 156 阅读 · 0 评论 -
大数运算02—大数的因子
对于大数因子的计算实际上很简单,就是从最高位开始算起,假设是一个三位数就是最高位取余数*10+下一位整体取余后再加上下一位在取余后判断是否此时的余数为0,为0就说明是它的因子;在这个过程中我们都知道一个数是否是另一个数的因子,我们看的是最后是余数,余数为0就说明是他的因子,所以在每一次计算后扔掉整数只需要保留余数就行实际上就是除法的实现过程;自己模拟一遍应该就可以理解;AC代码:#inc...原创 2019-08-19 10:51:57 · 839 阅读 · 0 评论 -
poj-1001Exponentiation 小数高精度幂运算
这可以说是一个比较典型的小数幂指运算,另外还有整数的幂指运算,当然了今天写的代码即可有整数也可以有浮点数的幂指运算:算法的具体实现过程是:把浮点型转化为整型,记录小数点的位置,然后使用一个数组a存储字符串,在用两个数组,一个数组c暂时存储当前算出的结果,b用来存储已有的结果(已经算出的),然后运用乘法算出第i次这个数与它已经乘出来的结果,考虑好c数组的进位后把c数组中的数转化到b中(因为b存储的...原创 2019-08-19 17:54:23 · 596 阅读 · 0 评论 -
hdu-1042N!(大数阶乘)
题目:解题思路:用一个数组去记录结果数值,当前的每一位都去乘以i然后考虑进位问题,在每一轮乘以i后都要考虑最后一位是否需要进位的问题;#include<stdio.h>#include<string.h>int s[100000];int main(){ int i,j,n,temp,k,count; while(scanf("%d", &n...原创 2019-09-05 20:13:33 · 198 阅读 · 0 评论