HDU 1715 大菲波数 (Java大法好,C模拟也不要错过)
来源:互联网 发布:小学生英语同步软件 编辑:程序博客网 时间:2024/06/06 21:28
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16837 Accepted Submission(s): 5567
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
Source
2007省赛集训队练习赛(2)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1715
还是大数,不解释,用Java
AC代码:
import java.math.BigDecimal;import java.util.Scanner;public class Main {public static void main(String[] args) {BigDecimal a[]=new BigDecimal[1005];a[1] = a[2] = new BigDecimal(1);for (int i = 3; i <= 1000;i++) {a[i] = a[i-1].add(a[i-2]);}Scanner sc = new Scanner(System.in);int n = sc.nextInt();while(n-->0){int x = sc.nextInt();System.out.println(a[x]);}}}
AC代码2:
#include <stdio.h>#include <string.h>#define max 1005int a[max][max];int main(){ int t,n,i,j; memset(a,0,sizeof(a)); a[1][1]=1;//二维数组,高维表示项数,低维表示长度 a[2][1]=1; int sum; int carry=0; for(i=1; i<max-2; i++) { for(j=1; j<max; j++) { sum=a[i][j]+a[i+1][j]+carry; a[i+2][j]=sum%10; carry=sum/10; } } scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=max; i>0; i--) { if(a[n][i]) { break; } } for(; i>0; i--) { printf("%d",a[n][i]); } printf("\n"); } return 0;}
0 0
- HDU 1715 大菲波数 (Java大法好,C模拟也不要错过)
- hdu 5083Instruction(模拟大法好)
- HDU 5237 Base64 (Java大法好)
- HDU 1047 Integer Inquiry -- java大法好
- HDU-1042-N!(Java大法好 && HDU大数水题)
- HDU 2054 A == B ?(Java大数用equal???C模拟也不能错过)
- HDU-1015-Safecracker(Java && 暴力大法好 && 简单字典序)
- HDU 1002 A + B Problem II -- java大法好
- HDU 1753 大明A+B -- java大法好
- HDU 1042 N! -- 求阶乘 java大法好
- 【模板大法好】模拟退火算法
- CodeForces 527C(set大法好)
- HDU 1042 N! (大数阶乘,紫书上的方法超时!!还是Java大法好!!)
- HDU 1316 How Many Fibs? (大Fib数,还是Java大法好)
- 不要错过
- JAVA 经典面试题 不要错过哦
- JAVA 经典面试题 不要错过哦
- FZU 2203 单纵大法好(模拟、二分)
- 编译原理词法分析器(java)版的核心代码
- nginx wordpress
- mac 安装 pecl
- CodeForces - 141A Amusing Joke (模拟)水
- 理解和正确使用Java中的断言(assert)
- HDU 1715 大菲波数 (Java大法好,C模拟也不要错过)
- python学习笔记--字符串str相关
- SwipeRefreshLayout配合RecyclerView实现下拉刷新和上拉加载更多以及没有数据的显示
- Linux网络NAT模式配置
- C++空类的作用一
- java设计模式的3种形式
- makefile模板
- weblogic 下异常 org.hibernate.QueryException: ClassNotFoundException: org.hibernate.hql.ast.HqlToken
- PHY芯片 AR8033 学习笔记