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

C3-1 直角三角形 (100 满分)
题目描述
输入一个三角形的3边长度，判断该三角形是否为直角三角形，若是则输出True，若不是则输出False。推荐做法：定义一个函数，接受三个int参数，返回bool，再用主函数调用之。
输入描述
每行输入三个由空格隔开的整数 a, b, c ，表示三角形的 3 条边长
1 <= a,b ,c <= 10000
输出描述
对于每一行输入，输出True或者False表明是否为直角三角形
样例输入
3 4 5
6 7 8
1 1 1
样例输出
True
False
False

#include <iostream>
using namespace std;

int zhijiao(int a, int b,int c)
{
    bool t= true;
    bool f = false;
    if (a*a + b*b == c*c)   return t;
    else if (b*b + a*a == c*c)  return t;
    else if (c*c + a*a == b*b)  return t;
    else if (a*a + c*c == b*b)  return t;
    else if (c*c + b*b == a*a)  return t;
    else if (b*b + c*c == a*a)  return t;
    else  return f; 
}
int main()
{
    int a,b,c;
    cin >> a >> b >> c;
    if (zhijiao(a, b, c))
        cout << "True";
    else cout << "False";

    return 0;
}

C3-2 斐波那契数列 (100 满分)
题目描述
斐波那契数列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)
样例输入
1
10
25
样例输出
1
89
121393

#include <iostream>
using namespace std;

int fib(int n)
{
    if (n == 1) return 1;
    if (n == 0) return 1;
    if (n >= 2) return (fib(n - 2) + fib(n - 1));
}
int main()
{
    int x, y;
    cin >> x;
    if (x >= 0 && x <= 30)
        y = fib(x);
    cout << y;
    return 0;
}

C3-3 丑数 (100 满分)
题目描述
只包含因子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 choushu(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; 
    cin >> n;
    if (choushu(n))
    cout << "True";
    else cout << "False";
    return 0;
}