题目
小猴吃桃的事 |
难度级别:A; 运行时间限制:1000ms; 运行空间限制:256000KB; 代码长度限制:2000000B |
试题描述
|
小猴第一天摘下若干个桃子,当即吃了一半,然后又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个,以后每天早上都吃了前一天剩下的一半零一个。到第 n 天早上想再吃时,就只剩一个桃子了。求第一天共摘多少个桃子?
|
输入
|
一个正整数 n
|
输出
|
一个数,表示小猴第一天摘了多少个桃。
|
输入示例
|
7
|
输出示例
|
190
|
分析
通过看题你就能总结出公式2×(昨天数量+1)。不过要吃n-1天,所以要循环n-1次。同时ans初始值要赋1。
代码
#include<bits/stdc++.h> using namespace std; int n,ans=1; int main() { scanf("%d",&n); for(int i=1;i<n;i++) ans=2*(ans+1);//循环n-1次执行公式计算。 printf("%d",ans); return 0; }