摘要:
1. 从小数找规律,验证规律。这个题,当n前边的数最后为1的方案可以拆分为两个,即最后两步分两步走还是一步走完,而最后为1的方案数等于n-1的方案数。这样就说明out【n】=out[n-1]+out[n-2]2.想清楚这些,代码一气呵成。以下是代码:#include int count[47]; int main()
{ int i,m,num; scanf("%d", &m ); count[0] = 1; count[1] = 1; for ( i = 2; i <= 46; i++ ) { count[i] = cou... 阅读全文
posted @ 2012-02-20 11:45
赵乐ACM
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号