百度之星du熊学斐波那契I-C++完成

2020-04-04  阅读次数:

  比来看到百度之星2012-12-11号的比赛题目,认为好玩,完成了C++版的。代码后果,欢迎斧正。

  题目以下。

  http://star.baidu.com/index.php?r=home/detail&id=2

  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

  关于第1、二组数据,串为112358134711235......

  关于第三组数据,串为14591459145914......

  实现代码dubear.cpp,为了便利检查,完成的时分把字符串也打印了一下,这点与题目请求分歧。

  编译器g++,系统情况Ubuntu。

  运转结果