原题链接:[编程入门]猴子吃桃的问题
解题思路:
本题最好的办法,是通过循环逆推整个过程,要注意的是猴子是先吃一半,再吃一个。所以我们逆推的时候,要先加那一个,再翻一倍。
注意事项:
题目是第N天早上发现还剩一个,也就是说第N天并没有吃,所以只需要计算之前N-1天吃的数量就是结果,故只需要循环N-1次
参考代码:
#include<iostream>
using namespace std ;
int main()
{
int n ;
cin>>n ;
int nNum = 1 ;//桃子总和
for(int i = 1;i <= n - 1;i++)//ps:是循环n-1次
{
nNum += 1 ;//多吃的桃子
nNum *= 2 ;//加一倍
}
cout<<nNum<<endl ;
return 0 ;
}0.0分
29 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include<stdio.h> void main() { int m=1,n; scanf("%d",&n); while(n>1) { m=(m+1)*2; n--; } printf("%d\n",m); }#include<stdio.h> int main() { int a,i,b,N; scanf("%d",&N); b=1; for(i=1;i<N;i++) { a=2*(b+1); b=a; } printf("%d",a); return 0; }#include<cstdio> //学C习惯了:) using namespace std; int main() { int N,M=1; scanf("%d",&N); for(int i=1;i<N;i++) M=(M+1)*2; printf("%d",M); return 0; }#include <stdio.h> int main() { int N; scanf("%d",&N); int i; int all=1; for( i=1;i<N;i++ ){ all = 2*(all+1); } printf("%d\n",all); return 0; }#include<stdio.h> int main(){ int N,S=1; scanf("%d",&N); for(int i=1;i<N;i++){ S=2*(S+1); } printf("%d",S); return 0; }#include<stdio.h> int main() { int day,sum=1; scanf("%d", &day); for (int i = 1; i <= day-1; i++)//最后一天没吃,所以day减一。 { sum = (sum + 1) * 2; } printf("%d", sum); return 0; }