学堂在线C++语言程序设计基础（自主模式）第三章编程作业题

第三章编程作业题

C3-1 直角三角形

题目描述

输入一个三角形的3边长度，判断该三角形是否为直角三角形，若是则输出True，若不是则输出False。推荐做法：定义一个函数，接受三个int参数，返回bool，再用主函数调用之。

输入描述

每行输入三个由空格隔开的整数 a, b, c ，表示三角形的 3 条边长

1 <= a,b ,c <= 10000

输出描述

对于每一行输入，输出True或者False表明是否为直角三角形

#include <iostream>
using namespace std;

bool judge(int a,int b,int c){
	if (a > b + c or b > a + c or c > a + b)
		return false;
	if (a*a + b * b == c * c or a * a + c * c == b * b or c * c + b * b == a * a)
		return true;
	return false;
}

int main() {

	int a, b, c;

	while (cin >> a >> b >> c) {
		if (judge(a, b, c))
			cout << "True" << endl;
		else cout << "False" << endl;
	}

	return 0;
}

C3-2 斐波那契数列

题目描述

斐波那契数列f(n)满足以下定义：

f(0) = 1, f(1) = 1, f(n) = f(n-1) + f(n-2) (n >= 2)。

请用递归的方法编写函数，对于给定的n，求出斐波那契数列的第n项f(n)

输入描述

每行输入一个整数 n

0 <= n<= 30

输出描述

对于每一行输入，输出斐波那契数列第n项的值f(n)

#include <iostream>
using namespace std;

int fib(int n) {
	if (n == 0)
		return 1;
	if (n == 1)
		return 1;
	return fib(n - 1) + fib(n - 2);
}

int main() {

	int n;
	while (cin >> n)
		cout << fib(n) << endl;

	return 0;
}

C3-3 丑数

题目描述

只包含因子2,3,5的正整数被称作丑数，比如4,10,12都是丑数，而7,23,111则不是丑数，另外1也不是丑数。请编写一个函数，输入一个整数n，能够判断该整数是否为丑数，如果是，则输出True，否则输出False。

输入描述

每行输入一个正整数 n

1 <= n<= 1000000

输出描述

对于每一行输入，输出其是否为丑数，是则输出True，否则输出False

#include <iostream>
using namespace std;

bool judge(int n) {

	if (n == 1)
		return false;
	while (n % 2 == 0)
		n /= 2;
	while (n % 3 == 0)
		n /= 3;
	while (n % 5 == 0)
		n /= 5;
	if (n == 1)
		return true;
	else return false;
}

int main() {

	int n;
	while (cin >> n) {
		if (judge(n))
			cout << "True" << endl;
		else
			cout << "False" << endl;
	}

	return 0;
}