LHL’S 计算机程序设计（C++） 第6周编程作业

计算机程序设计（C++）

第6周编程作业

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输入：

10

样例1输出：

1534

时间限制：500ms内存限制：32000kb
选择语言

#include<iostream>
using namespace std;
int monkeyandPeak(int k, int n)
{
   
	if (k == n)
	{
   
		return 1;
	}
	int sum = (monkeyandPeak(++k, n) + 1) * 2;//注意是++k而不是k++
	return sum;
}
int main()
{
   
	int n,count;
	cin >> n;
	count= monkeyandPeak(1, n);
	cout << count;
	return 0;
}

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

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

输入格式:

矩形的长和宽，均为整数

输出格式：

矩形的面积和周长

输入样例：

3 5

输出样例：

15 16

时间限制：500ms内存限制：32000kb
选择语言

#include<iostream>
using namespace std;

inline int Area(int x,int y){
    
    return x*y;
} 

inline int Clength(int x,int y){
    
    return 2*(x+y);
} 

int main(){
   
    int length,width;
    cin>>length>>width;
    int area = Area(length,width);
    int clength = Clength(length,width);
    cout<<area<<" "<<clength<<endl;
    return 0;
}

用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 256kb
7
用例2通过 2ms 364kb
7
用例3通过 2ms 256kb
6
提交答案本次得分/总分：20.00/20.00分
3编写重载函数显示字符串（20分）
题目内容：

编写函数 print_spaced 显示字符串，要求显示出的字符串每个字母之间都有一个空格。要求编写两个同名函数，一个支持字符数组输入，另一个支持string类型输入。然后编写main函数测试这两个函数，第一个使用字符数组输入，第二个使用string类型输入。

输入格式:

两个字符串，长度不超过100，只包含英文大小写字母，不含其他字符。

输出格式：

经间隔空格处理后的两个字符串，两个字符串分居两行。注意字符串的最后一个字母后面没有空格。

输入样例：

news

final

输出样例：

n e w s

f i n a l

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

#include<iostream>
#include<cstring>
using namespace std;

void