How Many Fibs? - UVa 10183 大数加法
2015-03-24 23:32
423 查看
题意:在L-R的范围内有多少斐波那契数。
思路:大数加法,然后挨个找即可。
AC代码如下:
思路:大数加法,然后挨个找即可。
AC代码如下:
import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String [] args) { Scanner scan=new Scanner(System.in); BigInteger f[]=new BigInteger[1010],L,R,ret; int i,j,k; f[0]=new BigInteger("0"); f[1]=new BigInteger("1"); f[2]=new BigInteger("2"); for(i=3;i<=1000;i++) f[i]=f[i-2].add(f[i-1]); String s;//=f[1000].toString(); //System.out.println(s.length()); while(true) { L=scan.nextBigInteger(); R=scan.nextBigInteger(); if(L.equals(f[0]) && R.equals(f[0])) break; for(i=1;i<=1000;i++) { ret=f[i].subtract(L); s=ret.toString(); if(s.charAt(0)!='-') break; } for(j=i;j<=1000;j++) { ret=R.subtract(f[j]); s=ret.toString(); if(s.charAt(0)=='-') break; } //System.out.println(i+" "+j); System.out.println(j-i); } } }
相关文章推荐
- UVA - 10183 How Many Fibs? (大数)
- UVA - 10183 How Many Fibs? —— 大数斐波那契
- UVa Problem Solution: 10183 - How many fibs?
- POJ 2413 : How many Fibs? - JAVA大数! / 二分查找+大数加法
- 数论 - 高精度Fibonacci数 --- UVa 10183 : How Many Fibs ?
- How many Fibs?【sudt 2321】【大数的加法及其比较】
- 数论 - 高精度Fibonacci数 --- UVa 10183 : How Many Fibs ?
- uva 10183 - How Many Fibs?(斐波那契数)
- UVA 10183 How Many Fibs?
- UVA 10183 How Many Fibs?
- uva 10183 How Many Fibs
- UVA10183 - How Many Fibs?(java大数+二分)
- UVA 10183 How Many Fibs?
- UVA 10183 How Many Fibs?(高精度 斐波那契)
- UVa10183 - How Many Fibs?
- Java 大数之大数高精度斐波那契 UVA_10579&&HDU1316 How many Fibs?
- uva 10183 how many fibs
- uva 10183 - How Many Fibs?(Fibonacci)
- uva 10183 How many Fibs?
- uva 10183 How many Fibs?