百度之星12月11日周赛du熊学斐波那契I

du熊学斐波那契I
Time Limit : 2000/1000ms (C/Other)   Memory Limit : 65535/32768K (C/Other)
本次组委会推荐使用C、C++
Problem Description
du熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它，向你展示了一个数字串，它称之为“斐波那契”串：
 
11235813471123581347112358........
 
聪明的你当然一眼就看出了这个串是这么构造的：
1.先写下两位在0~9范围内的数字a, b，构成串ab；
2.取串最后的两位数字相加，将和写在串的最后面。
上面du熊向你展示的串就是取a = b = 1构造出来的串。
显然，步骤1之后不停地进行步骤2，数字串可以无限扩展。现在，du熊希望知道串的第n位是什么数字。
Input
输入数据的第一行为一个整数T（1 <= T <= 1000）, 表示有T组测试数据；
每组测试数据为三个正整数a, b, n（0 <= a, b < 10, 0 < n <= 10^9）。
Output
对于每组测试数据，输出一行“Case #c: ans”（不包含引号）
c是测试数据的组数，从1开始。
Sample Input
3
1 1 2
1 1 8
1 4 8
Sample Output
Case #1: 1
Case #2: 3
Case #3: 9
Hint
对于第一、二组数据，串为112358134711235......
对于第三组数据，串为14591459145914......

 

 以下是个人代码，希望批评指正！！

#include<stdio.h>
int main()
{

 int n,index,t,num;
 int xun[10]={1,1,2,3,5,8,1,3,4,7};
 int xun1[4]={1,4,5,9};
 scanf("%d",&t);
 char a1[2],b1[2],a,b;
 for(int i=1;i<=t;i++)
 {
  index=2;
  scanf("%s%s%d",&a1,&b1,&n);
  a=a1[0];  b=b1[0];
  while(1)
  {
   if(a=='0'&&b=='0')
   {
    printf("Case #%d: %c\n",i,'0');
    break;
   }
   num=a+b-'0'-'0';
   if(num<10)
   {
    if(index==n)
    {
     printf("Case #%d: %c\n",i,b);
     break;
    }
    else if(index==n+1)
    {
     printf("Case #%d: %c\n",i,a);
     break;
    }
    a=b;
    b=num+'0';
    index++;
   }
   else if(num==11)
   {
    n=n-index-1;   //n的值
    n%=10;
    printf("Case #%d: %d\n",i,xun[n]);
    break;
   }
   else if(num==14)
   {
    n=n-index-1;   //n的值
    n%=4;
    printf("Case #%d: %d\n",i,xun1[n]);
    break;
   }
   else
   {
    //num>10;
    if(index==n)
    {
     printf("Case #%d: %c\n",i,b);
     break;
    }
    else if(index==n+1)
    {
     printf("Case #%d: %c\n",i,a);
     break;
    }
    index+=2;
    a=num/10+'0';
    b=num%10+'0';
   }
  }
 }
 return 0;
}