用数组模拟大数加法模板
2017-09-28 20:06
253 查看
void F(){ f[1][0]=1; f[2][0]=2; f[3][0]=4; f[4][0]=7; int t=0; // 核心代码: for(int i=5;i<maxn;i++){ t=0; for(int j=0;j<105;j++){ t=f[i-1][j]+f[i-2][j]+f[i-4][j]+t; f[i][j]=t%10000; t=t/10000; } } }
输出时:
for(i=104;i>=0;i--){ if(f [i]!=0) break; } printf("%d",f [i]); for(int j=i-1;j>=0;j--){ printf("%04d",f [j]); }
相关文章推荐
- HDU 1753 大明A+B(大数加法,数组模拟)
- HDU(A+B2)(大数加法模拟)
- 年龄巧合分离数,报时助手字符串数组,大数加法
- POJ 2506 Tiling(大数递推&&(数组模拟||JAVA))
- 模板 大数的斐波那契额数列(可以用来求大数加法)
- Hard to Believe, but True!(大数加法的模板和atoi()的应用)
- 个人C++模板之大数系列(加法)
- hdu 1002 A + B Problem II(大数模拟加法)
- 光棍的yy之大数加法模板
- 大数乘法(转载:通过C语言数组模拟)
- 数组模拟邻接表模板
- C++-大数加法模拟
- 大数加法模板(c++)
- hdu-1715 (大数加法模板)
- hdu 1002 A + B Problem II(大数模拟加法)
- hdu1002 A + B Problem II(大数加法一)模板
- 大数加法模板
- joj 2431: Shift and Increment (模板队列与数组模拟队列的对比练习)
- poj 2413 How many Fibs? 大数累加模板+字符串模拟大数比较大小
- POJ 2602 Superlong sums(模拟大数加法)