学习笔记《计算机程序设计C++》第6周编程作业

最新推荐文章于 2021-11-30 20:17:15 发布

野人时代

最新推荐文章于 2021-11-30 20:17:15 发布

阅读量1.9k

点赞数 2

分类专栏： C++学习笔记文章标签：字符串算法 c++

本文链接：https://blog.csdn.net/qq_35076612/article/details/104905823

版权

这篇博客详细介绍了五道C++编程作业，涉及递归解决猴子摘桃问题、内联函数计算矩形面积和周长、重载函数间隔显示字符串、递归排序整数数组以及递归逆序字符串。每道题目均给出了输入输出格式、样例及评分标准。

摘要由CSDN通过智能技术生成

第6周编程作业
本作业是在线评测形式。提交源程序，系统自动评测，可多次提交。输出格式严格按题目要求，参考给出的样例。大小写、中英文、空格数量都必须严格。

依照学术诚信条款，我保证此作业是本人独立完成的。

温馨提示：

1.本次作业属于Online Judge题目，提交后由系统即时判分。

2.学生可以在作业截止时间之前不限次数提交答案，系统将取其中的最高分作为最终成绩。

1递归猴子摘桃（20分）
题目内容：

猴子摘桃：一天，一只猴子摘了若干桃子，当天吃掉一半，觉得不过瘾，又吃了一个；第二天将剩下的桃子吃掉一半又多吃了一个；…，每天将前一天剩下的桃子吃掉一半又多吃一个，直到第n天，发现只剩下一个桃子，问第一天它摘了多少桃子。

编写递归函数，计算第一天猴子摘的桃子的数量。在主函数中输入n，调用函数计算第一天摘的桃子的数量，在主函数中输出。

输入:剩下一只桃子的天数n，n>=1。

输出：第一天摘的桃子数量。

【提示】函数格式：int monkeyandPeak(int k,int n)，其中n是1只桃子的天数，k是求哪天的桃子数，返回是第k天的桃子数。主函数的调用格式：

 count= monkeyandPeak(1,n);  //第n天只剩1只桃，求第1天的桃子数

【注意】使用递归实现。

样例1输入：

样例1输出：

1534

时间限制：500ms内存限制：32000kb
C++

#include<iostream>
using namespace std;
int monkeyandPeak(int k,int n){
   
	if(n<=1)return 1;
	return 2*monkeyandPeak(1,n-1)+2;
}
int main(){
   
	int n;
	cin>>n;
	cout<<monkeyandPeak(1,n);
}

用例测试结果运行时间占用内存提示得分
用例1通过 2ms 360kb
5
用例2通过 2ms 228kb
5
用例3通过 2ms 364kb
5
用例4通过 2ms 236kb
5
提交答案本次得分/总分：20.00/20.00分
2编写内联函数求矩形的面积和周长（20分）
题目内容：

编写函数求矩形的面积和周长，由于算式非常简单，请使用内联函数方式编写，提高程序运行效率

输入格式:

矩形的长和宽，均为整数

输出格式：

矩形的面积和周长

输入样例：

3 5

输出样例：

15 16

时间限制：500ms内存限制：32000kb
C++

#include<iostream>
using namespace std;
int s,l;
inline void c(int k,int n){
   
	s = k*n;
	l = k+k+n+n;
}
int main(){
   
	int k,n;
	cin>>k>>n;
	c(k,n