解题思路:


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


注意事项:


题目是第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 条评论

阿朁 5年前 回复TA
#include <stdio.h>
#include <math.h>

int main()
{
    int N,sum=0;
    scanf("%d",&N);
    int sig = pow(2,N-1);
    
    for( N; N>1; N--){
        sum += pow(2,N-1);
    }
    
    printf("%d\n",sum + sig);
    return 0;
}
basonghao 5年前 回复TA
@xing见 你没有定义pow
lisky 5年前 回复TA
经过推导后得出公式是 3*2^(n-1)-2
象帝之先 5年前 回复TA
@梦想起飞 iostream是C++的头文件,不是C语言的库,可能你的语言选择错了
象帝之先 5年前 回复TA
@梦想起飞 <iostream>是C++的头文件,不是C语言的库,可能你的语言选择错了
象帝之先 5年前 回复TA
@梦想起飞 我题解的源码全部都过了才会发出来,<iostream>是C++的头文件,不是C语言的库,可能你的语言选择错了
梦想起飞 5年前 回复TA
<iostream>c语言网编辑器没有这个文件或者目录 按你这样打上去 是错误的
beans 6年前 回复TA
@苏海波 偶数除二减一肯定是奇数?你在好好想想?
苏海波 6年前 回复TA
剩的桃子是奇数怎么办,不就全错了?为什么没人问呢?偶数除以二减1肯定是奇数啊但之后你不管怎么算都是错的啊
xing见 6年前 回复TA
#include<stdio.h>
#include<math.h>
int main()
{
      int n;
      int dout;

      scanf("%d",&n);
     
      dout = pow(2,n)  +  pow(2,n-1) - 2;

      printf("%d\n",dout);
      return 0;

}