14年第五届蓝桥杯C/C++大学B组真题———切面条

/*
    第二题
    标题：切面条

    一根高筋拉面，中间切一刀，可以得到2根面条。

    如果先对折1次，中间切一刀，可以得到3根面条。

    如果连续对折2次，中间切一刀，可以得到5根面条。

    那么，连续对折10次，中间切一刀，会得到多少面条呢？

    答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。
*/

分析：

找规律题，

对折0次，2根面条

对折1次，3根面条

对折2次，5根面条

对折3次，9根面条

 

好，规律浮现，面条根数 = 2 ^ （对折次数） + 1；

用于数组记录 就是 ans[i] = 2 * ans[i-1] - 1;

答案：1025

代码：

#include<stdio.h>

int main()
{
    int f[15];
    f[1] = 3;
    f[2] = 5;
    for( int i = 3; i <= 10; i++ )
        f[i] = 2*f[i-1] - 1;
    printf("%d\n",f[10]);
    return 0;
}