2012年12月11号竞赛题目一
du熊学斐波那契ITime Limit : 2000/1000ms (C/Other) Memory Limit : 65535/32768K (C/Other)本次组委会推荐使用C、C++Problem Descriptiondu熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它，向你展示了一个数字串，它称之为“斐波那契”串： 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 Input31 1 21 1 81 4 8Sample OutputCase #1: 1Case #2: 3Case #3: 9Hint对于第一、二组数据，串为112358134711235......对于第三组数据，串为14591459145914...... 学习学习~~~~~~~~~~~~~~~~~~··
页:
[1]