象帝之先


私信TA

用户名:scorpiowolf

访问量:74395

签 名:

科技改变世界,万物皆可编程。

等  级
排  名 42
经  验 11907
参赛次数 3
文章发表 53
年  龄 20
在职情况 学生
学  校 青岛理工大学琴岛学院
专  业 计算机科学与技术

  自我简介:

一个合格程序员的标准: 兴趣否? 持之以恒否? 耐寂寞钻研否? 挖掘机技术哪家强?

解题思路:


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


注意事项:


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

38 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区

#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;
}
最简洁代码
2019-08-03 12:27:06
iostream这个头文件是c语言的还是c++的呢,为什么我去查百度说法不一啊
2019-05-10 08:04:39
#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;
}
2019-05-07 20:56:26
经过推导后得出公式是 3*2^(n-1)-2
2019-04-18 16:13:58
<iostream>c语言网编辑器没有这个文件或者目录 按你这样打上去 是错误的
2019-02-14 10:31:13
剩的桃子是奇数怎么办,不就全错了?为什么没人问呢?偶数除以二减1肯定是奇数啊但之后你不管怎么算都是错的啊
2018-12-15 00:18:16
#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;

}
2018-12-04 18:27:55