第三章编程作业题
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;
}