1. Dotcpp
  2. 题解列表
  3. 1020题题解

C语言程序设计教程（第三版）课后习题6.10 （C++代码）

9251 阅读 30 评论
原题链接：[编程入门]猴子吃桃的问题

解题思路:


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


注意事项:


题目是第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、信息学奥赛的必学课程：算法竞赛课入门课程

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

1002: 三个数最大值
1002: 三个数最大值
2086: 最长公共子序列
2086: 最长公共子序列
3048: 抓住那头牛
3048: 抓住那头牛
1051: [编程入门]结构体之成绩统计2
1051: [编程入门]结构体之成绩统计2

评论列表 共有 30 条评论

阿朁 6年前 回复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 6年前 回复TA 
@xing见 你没有定义pow
lisky 6年前 回复TA 
经过推导后得出公式是 3*2^(n-1)-2
象帝之先 6年前 回复TA 
@梦想起飞 iostream是C++的头文件，不是C语言的库，可能你的语言选择错了
象帝之先 6年前 回复TA 
@梦想起飞 <iostream>是C++的头文件，不是C语言的库，可能你的语言选择错了
象帝之先 6年前 回复TA 
@梦想起飞 我题解的源码全部都过了才会发出来，<iostream>是C++的头文件，不是C语言的库，可能你的语言选择错了
梦想起飞 6年前 回复TA 
<iostream>c语言网编辑器没有这个文件或者目录 按你这样打上去 是错误的
beans 6年前 回复TA 
@苏海波 偶数除二减一肯定是奇数？你在好好想想？
苏海波 7年前 回复TA 
剩的桃子是奇数怎么办，不就全错了？为什么没人问呢？偶数除以二减1肯定是奇数啊但之后你不管怎么算都是错的啊
xing见 7年前 回复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;

}