计蒜客斐波那契数列

/* 思路:其实从提示可以(隐约...)看出来, 这是一个针对周期串的处理(经过试验,确实是周期串) 而本质是要寻找周期串,但实际上提示已经给出了答案了..
*/
import java.util.Scanner;
public class Main
{ public static void main(String[] args) { Scanner cin &＃61; new Scanner(System.in); //1.定义提示给出的两个周期串 String str1 &＃61; "1123581347"; String str2 &＃61; "1459"; int n &＃61; cin.nextInt(); int cnt &＃61; 0; while(n--!&＃61;0) { int a &＃61; cin.nextInt(); int b &＃61; cin.nextInt(); int ch &＃61; cin.nextInt(); //2.考虑a和b都为0的情况,若两者都是0周期串必然也是0,所以直接输出便可 if(a&＃61;&＃61;0 && b&＃61;&＃61;0) { System.out.println("Case #"&＃43;(&＃43;&＃43;cnt)&＃43;": "&＃43;0); continue; } String str &＃61; ""&＃43;a&＃43;b; String flag &＃61; ""; /* 3.根据斐波那契,将尾部两个字符取出相加,添加到str尾部. 由于已经知道了周期串的规律,所以直接判断尾部是否为两种周期串 的其中一种便可,在设定标记退出循环 */ while(true) { int num &＃61; (str.charAt(str.length()-2)-&＃39;0&＃39;)&＃43;(str.charAt(str.length()-1)-&＃39;0&＃39;); str &＃43;&＃61; num; if(str.endsWith(str1)) { flag &＃61; str1; break; } if(str.endsWith(str2)) { flag &＃61; str2; break; } } /* 4.当ch的输入大于str的长度时,那么落点必然是在周期串上, 所以直接求出落点便可,要考虑ch等于0的情况 而假若ch的输入小于str的长度时,那直接输出该落点便可 */ if(ch > str.length()) { ch &＃61; ch - (str.length()-flag.length()); ch %&＃61; flag.length();if(ch&＃61;&＃61;0)ch&＃61;flag.length(); System.out.println("Case #"&＃43;(&＃43;&＃43;cnt)&＃43;": "&＃43;flag.charAt(ch-1));continue; } System.out.println("Case #"&＃43;(&＃43;&＃43;cnt)&＃43;": "&＃43;str.charAt(ch-1)); } }
}