小蜜蜂编程练习

一只小蜜蜂在如下图所示的蜂窝上爬行。它爬行时，只能从一个格爬到相邻的大号格子中。例如，从 1 号格子可以爬到 2 号或者 3 号格子，从 2 号则可以爬到 3 号或者 4 号格子。

 

    请问从一个格子 a 爬到一个格子 b 一共有多少种可行的路线。

输入：

    分别是起始点 a 和终止点 b 的编号。（ a 和 b 在 1~100 之间，且 a<b 。）

输出：

    方案数量。

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 1 4↵	以文本方式显示 3↵	1秒	64M	0
测试用例 2	以文本方式显示 1 5↵	以文本方式显示 5↵	1秒	64M	0
测试用例 3	以文本方式显示 1 50↵	以文本方式显示 12586269025↵	1秒	64M	0
测试用例 4	以文本方式显示 2 50↵	以文本方式显示 7778742049↵	1秒	64M	0
测试用例 7	以文本方式显示 1 100↵	以文本方式显示 354224848179261915075↵	1秒	64M	0

#include <stdio.h>

int main() {
	int a, b, i, j;
	int c[101][101] = {0};
	c[1][0] = 1, c[2][0] = 2;
	scanf("%d %d", &a, &b);
	for (i = 3; i <= b - a; i++) {
		for (j = 0; j < 100; j++) {
			if ((c[i][j] + c[i - 1][j] + c[i - 2][j]) >= 10) {
				c[i][j] = c[i][j] + c[i - 1][j] + c[i - 2][j] - 10;
				c[i][j + 1]++;
			} else
				c[i][j] = c[i][j] + c[i - 1][j] + c[i - 2][j];
		}
	}
	for (j = 100;; j--) {
		if (c[b - a][j] != 0)
			break;
	}
	for (; j >= 0; j--)
		printf("%d", c[b - a][j]); //倒序输出
	printf("\n");
	return 0;
}