大菲波数(大数多次相加)
来源:互联网 发布:淘客软件 编辑:程序博客网 时间:2024/06/06 19:14
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13712 Accepted Submission(s): 4665
Problem Description
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
Input
输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。
Output
输出为N行,每行为对应的f(Pi)。
Sample Input
512345
Sample Output
11235
一看大数就想到用java,但是却超内存了,一开始我以为是开的
数组太大,想每次获得一个m时开一个数组,估计m很大,也超
了
被逼无奈选择用数组存
二维数组存数用的很舒服,第一次用!
但是二维数组有缺陷就是数组不能开大,还好这道题目数据位数
不是很大,否则就真的要死翘翘了(用char数组存)
发一下java代码
import java.math.BigInteger;import java.util.Scanner;public class Main {public static void main(String[] args){int i,j;Scanner cin=new Scanner(System.in);int n=cin.nextInt();while (n-->0) {j=cin.nextInt();BigInteger[]p=new BigInteger[j+1];p[0]=BigInteger.valueOf(1);p[1]=BigInteger.valueOf(1);p[2]=BigInteger.valueOf(1);for(i=3;i<=j;i++){p[i]=p[i-2].add(p[i-1]);}System.out.println(p[j]);}}}
发一下AC代码
#include<cstdio>#include<iostream>#include<vector>using namespace std;int a[1005][220];void chushihua(){ int i,ans=0,j,tmp; a[1][0]=1; a[2][0]=1; for(i=3;i<=1000;i++) { ans=0; for(j=0;j<215;j++) { a[i][j]=a[i-1][j]+a[i-2][j]; } for(j=0;j<215;j++) { tmp=a[i][j]+ans; ans=tmp/10; a[i][j]=tmp%10; } }}int main(){ int n,m,i,j; chushihua(); cin>>n; while(n--) { cin>>m; for(i=215;;) { if(a[m][i]==0) { i--; } else { break; } } for(j=i;j>=0;j--) { printf("%d",a[m][j]); } printf("\n"); }}
0 0
- 大菲波数(大数多次相加)
- hdu1047 Integer Inquiry 多次大数相加
- HDOJ 1047 Integer Inquiry(多次大数相加)
- hdu 1715 大菲波数(大数相加)
- HDOJ 1715 大菲波数 (大数相加)
- 大数相加(JAVA)
- 大数相加(二进制)
- hdu1002(大数相加)
- 大数相加(HDU1002)
- 大数相加(高精度)
- 大数相加(正整数)
- POJ 1503 大数相加(持续相加)
- 大数相加(C语言)
- 大数(相加,高精度)模板
- 大数相加(字符串解法)
- HDU 1047(大数相加)
- 大数相加(hdu 1002)
- 大数相加
- 特殊函数
- AndroidStudio_local path doesn't exist解决办法
- Latex 通过生成dvi文件 生成pdf文件
- Word Break
- android5.0(Lollipop) BLE Central(Scanner)牛刀小试
- 大菲波数(大数多次相加)
- 浅析如何破解老站排名起伏不定的局面
- 5种服务器网络编程模型讲解
- 技术Site
- 关于一个bug的解决
- ios App 界面截取成图片
- 使用Java完成《算法导论》习题2.3-6
- IntelliJ IDEA导航特性Top20
- TOMCAT 关闭报错:Tomcat did not stop in time. PID file was not removed