[Coursera 计算导论与C语言基础] 期末编程测试

编程题＃1：判断闰年

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

判断某年是否是闰年。

输入

输入只有一行，包含一个整数a(0 < a < 3000)

输出

一行，如果公元a年是闰年输出Y，否则输出N

提示

公历纪年法中，能被4整除的大多是闰年，但能被100整除而不能被400整除的年份不是闰年， 能被3200整除的也不是闰年，如1900年是平年，2000年是闰年，3200年不是闰年。

#include<iostream>
using namespace std;

int main() {
	int year = 0;
	cin >> year;
	if (year % 4 == 0) {
		if (year % 100 == 0) {
			if (year % 400 == 0&&year%3200!=0) {
				cout << "Y" << endl;
				

			}
			else {
				cout << "N" << endl;
			}
		}
	
		else { 
			cout << "Y" << endl; 
		}
		
	
	}
	else { cout << "N" << endl; }


	return 0;
}

编程题＃2：能被3，5，7整除的数

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

输入一个整数，判断它能否被3，5，7整除，并输出以下信息：

1、能同时被3，5，7整除（直接输出3 5 7，每个数中间一个空格）；

2、能被其中两个数整除（输出两个数，小的在前，大的在后。例如：3 5或者 3 7或者5 7,中间用空格分隔）

3、能被其中一个数整除（输出这个除数）

4、不能被任何数整除；（输出小写字符'n',不包括单引号)

输入

一个数字

输出

一行数字,从小到大排列,包含3,5,7中为该输入的除数的数字,数字中间用空格隔开

参考答案

#include<iostream>
using namespace std;

#include <iostream>  
using namespace std;

int main()
{
	int num = 0;
	bool flag = false;
	while (cin >> num)
	{
		if (num % 3 == 0)
		{
			cout << "3 ";
			flag = true;
		}
		if (num % 5 == 0)
		{
			cout << "5 ";
			flag = true;
		}
		if (num % 7 == 0)
		{
			cout << "7";
			flag = true;
		}
		if (flag == false)
		{
			cout << "n";
		}
		cout << endl;
		flag = false;
	}
	return 0;
}

编程题＃3：最远距离

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

给定一组点(x,y)，求距离最远的两个点之间的距离。

输入

第一行是点数n（n大于等于2）

接着每一行代表一个点，由两个浮点数x y组成。

输出

输出一行是最远两点之间的距离。

使用cout << fixed << setprecision(4) << dis << endl;输出距离值并精确到小数点后4位。

fixed和setprecision是在<iomanip>头文件里定义的格式控制操作符，需要#include <iomanip>.

提示

注意在内部计算时最好使用double类型，float精准度不能满足本题测试数据要求。

#include<iostream>
#include <iomanip>
#include <cmath>
using namespace std;

int main() {
	int n,l=0;
	double x[100];
	double y[100];
	double result[100];
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> x[i] >> y[i];
	}
	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j < n-1; j++) {
			result[l] = sqrt(pow((x[i] - x[j + 1]), 2) + pow((y[i] - y[j + 1]), 2));
				l++;
		}
	}
	double max = 0;
	for (int i = 0; i < l; i++) {
		if (result[i] > max) {
			max = result[i];
		}
	}
	cout << fixed << setprecision(4) << max << endl;


	return 0;
}

编程题＃4：简单计算器

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

一个最简单的计算器，支持+, -, *, / 四种运算。仅需考虑输入输出为整数的情况，数据和运算结果不会超过int表示的范围。

输入

输入只有一行，共有三个参数，其中第1、2个参数为整数，第3个参数为操作符（+,-,*,/）。

输出

输出只有一行，一个整数，为运算结果。然而：

1. 如果出现除数为0的情况，则输出：Divided by zero!

2. 如果出现无效的操作符(即不为 +, -, *, / 之一），则输出：Invalid operator!

提示

可以考虑使用if和switch结构。

#include<iostream>

using namespace std;
int main() {
	int n, m,result;
	char op;
	cin >> n >> m>>op;
	if (op == '+' || op == '-' || op == '*' || op == '/') {
		if (op == '+') {
			result = n + m;
			cout << result << endl;
		}
		if (op == '-') {
			result = n - m;
			cout << result << endl;
		}
		if (op == '*') {
			result = n * m;
			cout << result << endl;
		}
		if (op == '/'&&m != 0) {
			result = n / m;
			cout << result << endl;
		}
		else if (op == '/'&&m == 0) {
			cout << "Divided by zero!" << endl;
		}



	}
	else {
		cout << "Invalid operator!" << endl;
	}
	

	return 0;
}

编程题＃5：字符串插入

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB、

描述

有两个字符串str和substr，str的字符个数不超过10，substr的字符个数为3。（字符个数不包括字符串结尾处的'\0'。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。

输入

输入包括若干行，每一行为一组测试数据，格式为

str substr

输出

对于每一组测试数据，输出插入之后的字符串。

提示

这题有多组输入，请参照第二题的提示依次读入和处理每一组数据。

如果使用了字符串函数，比如strlen，请包含cstring头文件 #include <cstring>。

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

int main()
{
	char str[11] = { 0 }, substr[4] = { 0 };

	while (cin >> str >> substr) {
		int l = 0;
		int max=0,ith,out;
		int a = strlen(str);
		char insert[10] = { 0 };
		for (int i = 0; i < a; i++) {
			if (str[i] > max) {
				max = str[i];
				ith = i;
			}
		}
		for (int i = ith+1; i < a; i++) {
			
			insert[l] = str[i];
			l++;
		
		}

		int b = strlen(substr);
		int c = strlen(insert);
		for (int j = 0; j < b; j++) {
			str[ith + j + 1] = substr[j];
			out = ith + j + 1;
		}
		for (int i = 0; i < c; i++) {
			str[out + 1 + i] = insert[i];
		}
		cout << str << endl;



			
	}
	system("pause");
	
	return 0;
}

参考答案

#include <iostream>  
using namespace std;

int main()
{
	char str[14] = { 0 }, substr[4] = { 0 };
	while (cin >> str >> substr)
	{
		int i = 0, posBiggest = 0;
		char strBiggest = 0;
		while (str[i])
		{
			if (str[i] > strBiggest)
			{
				posBiggest = i;
				strBiggest = str[i];
			}
			i++;
		}
		for (int j = 9; j > posBiggest; j--)
		{
			str[j + 3] = str[j];
		}
		str[posBiggest + 1] = substr[0];
		str[posBiggest + 2] = substr[1];
		str[posBiggest + 3] = substr[2];
		cout << str << endl;
	}
	return 0;
}