uva 12627 erratic expansion
题目大意:一开始有一个红气球。每小时后,一个红气球会变成三个红气球和一个蓝气球,一个蓝气球会变成四个蓝气球,问经过k小时后,第A~B行一共有多少个红气球。
方法:做这种类型的题目,就先把k比较小的情况列出来,这样比较容易能找到规律,像这道题的规律就是把第k小时的气球图从中间分开,就能发现上半部分的左右两侧和k-1小时的图是一样的。下半部分的左边也和k-1小时的是一样的,右边全是蓝气球,不用管了。
原创
2015-03-12 02:13:18 ·
355 阅读 ·
0 评论