- import java.io.BufferedInputStream;
- import java.util.ArrayList;
- import java.util.Collections;
- import java.util.Scanner;
- public class BaiduTest
- {
- public static void main(String args[])
- {
- Scanner sr=new Scanner(new BufferedInputStream(System.in));
- int n=Integer.parseInt(sr.nextLine());
- for(int i=1;i<=n;i++)
- {
- String str=sr.nextLine();
- String data[]=str.split(" ");
- long a=(long)Integer.parseInt(data[0]);
- long b=(long)Integer.parseInt(data[1]);
- long m=Integer.parseInt(data[2]);
- long j=0;
- while(true)
- {
- long aa=a,bb=b;
- //System.out.print(a);
- //System.out.print(b);
- ArrayList<Long> lista=new ArrayList<Long>();
- if(aa==0)
- {
- lista.add((long)0);
- }
- while(aa!=0)
- {
- long aaa=aa%10;
- lista.add(aaa);
- aa=aa/10;
- }
- if(j+lista.size()>=m)
- {
- System.out.println();
- Collections.reverse(lista);
- System.out.println("Case #"+i+": "+lista.get((int)(m-j-1)));
- break;
- }
- else
- {
- j=j+lista.size();
- }
- ArrayList<Long> listb=new ArrayList<Long>();
- if(bb==0)
- {
- listb.add((long)0);
- }
- while(bb!=0)
- {
- long bbb=bb%10;
- listb.add(bbb);
- bb=bb/10;
- }
- if(j+listb.size()>=m)
- {
- System.out.println();
- Collections.reverse(listb);
- System.out.println("Case #"+i+": "+listb.get((int)(m-j-1)));
- break;
- }
- else
- {
- j=j+listb.size();
- }
- a=a+b;
- b=a+b;
- }
- }
- }
- }
- //该片段来自于http://www.codesnippet.cn/detail/140320149032.html
来源: http://www.codesnippet.cn/detail/140320149032.html