题目:http://acm.hdu.edu.cn/showproblem.php?pid=1316 题意:给两个数a和b,其中它们可能很大,最大到10^100,然后求去区间[a,b]内有多少个fib数. 分析:这个题呢,看数据肯定是要当字符串处理的,那么对于本题我的思路就是先把fib数长度小于等于100的预处理出来. 然后呢,就与a和b比较,分别找出刚好大于等于a的fib数的下标和刚好小于等于b的fib数下标,假设分别是record1和 record2,那么record2-record1+1就是…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1316 题目描述: 给你一个范围,问你在这个范围内有多少斐波拉契数. 代码实现: import java.util.Scanner; import java.math.BigInteger; public class Main{ @SuppressWarnings("null") public static void main(String[] args) { Scanner cin=new…

How Many Fibs? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7007    Accepted Submission(s): 2761 Problem Description Recall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-…

链接:pid=1316" target="_blank">点击打开链接 题意:问区间[a,b]中有多少斐波那契数 代码: #include <iostream> #include <string.h> #include <stdio.h> using namespace std; #define N 10000 #define M 300 char str[N][M]; int cmp(char *a,char *b){ int le…

题目信息:求两个大数之间的斐波那契数的个数(C++/JAVA) pid=1316">http://acm.hdu.edu.cn/showproblem.php? pid=1316 这里给出java代码和c++代码 C++:AC代码 #include<iostream> #include<string> using namespace std; string add(string s1,string s2){//字符串模拟大数加法     string s;    …

题意:      给你一个区间,问这个区间有多少个斐波那契数. 思路:      水的大数,可以直接模拟,要是懒可以用JAVA,我模拟的,打表打到1000个就足够用了... #include<stdio.h> #include<string.h> int a[110] ,b[110]; int num[1200][110]; void csh_num() { memset(num ,0 ,sizeof(num)); num[1][1] = 1 ,num[1][0] = 1; num…

题意:      给你一个区间,问这个区间有多少个斐波那契数. 思路:      水的大数,可以直接模拟,要是懒可以用JAVA,我模拟的,打表打到1000个就足够用了... #include<stdio.h> #include<string.h> int a[110] ,b[110]; int num[1200][110]; void csh_num() { memset(num ,0 ,sizeof(num)); num[1][1] = 1 ,num[1][0] = 1; num…

HDU1002:大数加法,PE了N次 import java.util.Scanner; import java.math.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int T; T=cin.nextInt(); for(int z=1;z<=T;z++) { if(z!=1) System.out.println(); BigInte…

e.g. HDU1002 简单加法 import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin=new Scanner(System.in); int t=cin.nextInt(); cin.nextLine(); ; ) { t--; String s1=cin.next(); String s2=…