sicily 1029 Rabbits

题目大意是：有一对基因十分良好的兔子，每个月都会生一对小兔子，经过m个月后，小兔子又会长成大兔子，大兔子就可以又生一对小兔子。那么给出d个月后，总共有多少对兔子。（兔子期间不死亡，1 <= m <= 10 , 1 <= d <= 100);

思路：我的想法是将兔子分成2种，一种是小兔子，另一种是大兔子。小兔子又依照它们的年龄分成n份（1 <= n <= m-1）,而大兔子的话，无论多大的兔子，我都把它当成只是有生殖能力的兔子。接着我定义一个存放小兔子和大兔子数组的数组，大小为d+1，然后迭代d次。一开始数组的[d]为1，表示一开始有一只大兔子。没一轮迭代，我做的事情是更新小兔子的数目，rabbit[i] = rabbit[i-1]，代表岁数为i-1的兔子变成i个月的兔子，然后rabbit[0] = rabbit[d]，表示大兔子生的小兔数目。结束迭代，把数组的所有元素加起来就是最后的结果了。但这里需要用到高精度加法。

代码：

#include<iostream>#include<cstring>#include<string>using namespace std;const int Max = 11;string rabbits[Max];string HPAdd(string num1, string num2){int l1 = num1.length();int l2 = num2.length();int carry = 0;if(l2 > l1){swap(num1, num2);swap(l1, l2);}string result = num1;int o1, o2, r, i, j;int count = result.length()-1;for(i = l1-1, j = l2-1; i >= 0 && j >= 0; --i, --j){o1 = num1[i] - '0';o2 = num2[j] - '0';r = (o1 + o2 + carry) % 10;carry = (o1 + o2 + carry) / 10;result[count--] = '0' + r;}while(count >= 0 && carry != 0){o1 = result[count] - '0';r = (o1 + carry) % 10;carry = (o1 + carry) / 10;result[i] = '0' + r;}if(carry != 0)result = "1" + result;return result;}int main(){int m, d;cin >> m >> d;while(m != 0){if(d == 0 && m != 0)cout << 1 << endl;else{for(int i = 0; i < Max; ++i)rabbits[i] = "0";rabbits[m] = "1";//rabbits[0] = 1;for(int k = 1; k <= d; ++k){//rabbits[m] += rabbits[m-1];rabbits[m] = HPAdd(rabbits[m-1], rabbits[m]);for(int i = m-1; i > 0; --i){rabbits[i] = rabbits[i-1];}rabbits[0] = rabbits[m];}//int sum = 0;string sum = "0";for(int i = 0; i <= m; ++i)//sum += rabbits[i];sum = HPAdd(sum, rabbits[i]);cout << sum << endl;}cin >> m >> d;}}