解题思路:


本题最好的办法,是通过循环逆推整个过程,要注意的是猴子是先吃一半,再吃一个。所以我们逆推的时候,要先加那一个,再翻一倍。


注意事项:


题目是第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 ;
}


点赞(21)
 

0.0分

29 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 30 条评论

Singer 5年前 回复TA
#include<stdio.h>
int main()
{
    int N,x=1;
	scanf("%d",&N);
	for(int i=0;i<N-1;i++)
		x=(x+1)*2;
	printf("%d",x);
	return 0;
}
象帝之先 5年前 回复TA
@jdd 没区别
象帝之先 5年前 回复TA
@李子 @HackerEast 没有区别,只是有些编译器会在include命令和头文件之间添加空格而已
jdd 5年前 回复TA
#include<iostream>与#include <iostream>有什么区别啊?
jdd 5年前 回复TA
@李子 @scorpiowolf #include<iostream>与#include <iostream>有什么区别啊?
F1ood 5年前 回复TA
@苏海波 34/2-1
myaijarvis 5年前 回复TA
#include<iostream>
using namespace std;
int main()
{
	int N,M=1,sum=1;
	cin>>N;
	for(int i=1;i<N;i++)
	{		
		M++;
		M*=2;
		sum=M;
	}
	cout<<sum;
	//system("pause");
	return 0;
}
最简洁代码
专业报大腿 5年前 回复TA
@李子 c++
象帝之先 5年前 回复TA
@李子 是C++的流输入输出头文件,C语言没有
李子 5年前 回复TA
iostream这个头文件是c语言的还是c++的呢,为什么我去查百度说法不一啊