HDU 1715 大菲波数 (大数问题)

复习大数问题；

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <iomanip>
using namespace std;int num[1005][55];
void add(int *a, int *b,int *c)
{int p = 0;int i;int minnum  = (a[0]<b[0])?a[0]:b[0];for(i = 1; i <= minnum; i++){c[i] = (a[i]+b[i]+p)%10000;p = (a[i]+b[i])/10000;}if(a[0]>b[0]){for( ; i <= a[0]; i++){c[i] = (a[i] + p)%10000;p = (a[i] + p)/10000;}c[0] = a[0];if(p){c[i] = p;c[0]++;}}elseif(a[0]=b[0]){c[0] = a[0];if(p){c[i] = p;c[0]++;}}elseif(a[0]<b[0]){c[0] = b[0];for( ; i <= b[0]; i++){c[i] = (b[i] + p)%10000;p = (b[i] + p)/10000;}if(p){c[i] = p;c[0]++;}}
}
void prin_num(int *a)
{printf("%d",a[a[0]]);if(a[0] > 1)for(int i = a[0]-1; i >= 1; i--)printf("%04d",a[i]);printf("\n");
}
void set()
{num[1][0] = 1, num[1][1] = 1;num[2][0] = 1, num[2][1] = 1;for(int i = 3; i <= 1000; i++){add(num[i-1], num[i-2],num[i]);}
}int main(int argc, char *argv[])
{set();int n,p;scanf("%d",&n);while(n--){scanf("%d",&p);prin_num(num[p]);}return 0;
}

转载于:https://www.cnblogs.com/i-fuqiang/archive/2013/03/26/3189496.html

HDU 1715 大菲波数 (大数问题)相关推荐

HDU 1715 大菲波数
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
杭电1715大菲波数
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
JAVA大数--POJ 1715 大菲波数
Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3. 计算第n项Fibonacci数值. Inp ...
HDU1715 大菲波数【大数】
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
HDU1715 大菲波数（大数相加）（Java题解）
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
hdu1715 大菲波数
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
HD-ACM算法专攻系列（9）——大菲波数
题目描述: 源码: 运用Java大数求解. import java.math.BigInteger; import java.util.*;public class Main {//主函数public ...
hdu A + B Problem II(大数相加，数组实现)
hdu A + B Problem II(大数相加,数组实现) 题目走起注意最后一个case 不需要换行下面代码 #include<stdio.h> #include<strin ...
hdoj-1715-大菲波数(大斐波那契数列)
题目链接 1 import java.util.*; 2 import java.math.*; 3 public class Main{ 4 5 public static void main(St ...

HDU 1715 大菲波数 (大数问题)

HDU 1715 大菲波数 (大数问题)相关推荐

最新文章

热门文章