问题标题: 酷町堂:2408 卖鸭子

0
0
已解决
蒋智航
蒋智航
高级天翼
高级天翼

请回答:

                                                                                2408   卖鸭子

——————————————————————————————————————————————————————— 

题目描述 Description

       一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了十个村子后还剩两只鸭子,问他出发时共赶多少只鸭子?输入整数n,请输出经过第n个村子时卖出多少只鸭子?

输入描述 Input Description

    n,1<=n<=10

输出描述 Output Description

    经过第n个村子时卖出的鸭子的数量

样例输入 Sample Input

1

样例输出 Sample Output

...(出发时共赶的鸭子数量)
2048

 


0
已采纳
叶子煊
叶子煊
中级光能
中级光能

这是核心部分:

    a[10]=2;
    输入>>n;
    循环(int i=9;i>=0;i--)
    {
        a[i]=(a[i+1]+1)*2;
    }
    输出<<a[0]<<endl<<a[n-1]-a[n];

自己多思考

多理解,哈

望采纳!!!

~~~~~~~~~~~~~~~~~~~~~~

0
0
宫西诚
宫西诚
修练者
修练者

这题是一个比较简单的递推

   a[10]=2;
    cin>>n;
    for(int i=9;i>=0;i--)
    {
        a[i]=(a[i+1]+1)*2;
    }
    cout<<a[0]<<endl<<a[n-1]-a[n];

完美AC

我要回答