oj-2085
http://acm.hdu.edu.cn/showproblem.php?pid=2085
代码:
思路:先理清一下这题目的,找数目。那么就肯定有规律所以:我们先列出前几个数目
a
3a b
9a 3b 2a b
27a 9b 6a 3b 6a 2b 2a b
所以则为:
3 1
11 4
41 15
所以得出关系a[i]=3*a[i-1]+2*b[i-1] b[i]=a[i-1]+b[i-1];
oj-2085
http://acm.hdu.edu.cn/showproblem.php?pid=2085
代码:
思路:先理清一下这题目的,找数目。那么就肯定有规律所以:我们先列出前几个数目
a
3a b
9a 3b 2a b
27a 9b 6a 3b 6a 2b 2a b
所以则为:
3 1
11 4
41 15
所以得出关系a[i]=3*a[i-1]+2*b[i-1] b[i]=a[i-1]+b[i-1];