高精
关注
分享
扫一扫
文章平均质量分 62
Jeromiewn
不可以！
展开
-
hdu 1042 n！（大整数阶乘模板）
大整数乘法求阶乘初学时，用迭代法或递归法就可以计算出n阶乘，但n稍大时，int或者longlong都满足不了，要用到大整数思想如hdu1042用数组储存结果的方法#include using namespace std;int s[100005];int main(){ int n,k,ans,a; while(cin>>n) {原创 2016-09-03 19:41:58 · 683 阅读 · 0 评论 -
java 大数类 总结 整数小数（BigInteger和BigDecimal）
java大法好，退c保平安看完java的大数类，决定重新做一下之前大数的题然后再整理一下吧= =整数部分（BigInterger）hdu 1001 求从1加到n，n可以很大//package BigInteger1;import java.io.*;import java.math.BigInteger;import java.util.*;public cla原创 2016-11-10 21:17:15 · 3673 阅读 · 2 评论 -
高精度大整数模板（n！为例）
如求n！1.打表（就是个想法，显然会超内存，数据范围1000可以）#include #include using namespace std;const int N=100000;const int M=10001;int a[M][7200];void fun(){ a[1][1]=1; a[2][1]=2; for(int i=3;i<M;i++)原创 2016-10-30 20:28:03 · 660 阅读 · 0 评论 -
hdu 1041 Computer Transformation（递推+大整数模板*）
多列几个，找到递推公式1，02，13，14，35，56，117，21找了规律可以得到递推公式f(n)=f(n-1)+2*f(n-2)很像斐波那契但由于n的范围是1000所以每次结果都储存一下所以目测结果需要用大数来做，用数组储存大数，一个储存四位的模板：#include#include#include using namespace原创 2016-10-30 19:25:01 · 470 阅读 · 0 评论 -
hdu 1250 （大整数模板+打表）
大整数，二维数组打表同hdu 1041题类似，直接改了模板直接求会超内存#include#include#include using namespace std;const int mod=100000;int a[7500][410];void fun()//打表{ a[1][1]=1; a[2][1]=1; a[3][1]=1; a[4原创 2016-10-30 21:31:50 · 470 阅读 · 0 评论