C++洛谷题解(26)——P1888

题名：三角函数

题目：输入一组勾股数 a,b,c（a≠b≠c），用分数格式输出其较小锐角的正弦值。（要求约分。）

输入：一行，包含三个正整数，即勾股数 a,b,c（无大小顺序）。

输出：一行，包含一个分数，即较小锐角的正弦值

这道题乍一看很简单，但定睛一看后傻眼了。什么是正弦值？什么是勾股数？再认真读一下题，居然还要以分数的形式输出。分数就算了，还需要约分?!

所以在做这道题的时候可以先看一下百度百科，不看还好点，看了更傻了。但我们可以化简百科上的公式：

• 正弦值=直角边/斜边

• 最小正弦值=最短直角边/斜边

什么sin不sin的，化简后就是这么简单。这是我们思考的第一个问题，第二个问题，怎么约分？

---

约分是小学数学五年级下册第四单元的知识(不要问我为什么这么清楚，因为我刚上完五年级)，正常算法是求出分子和分母的最大公约数，我们就可以用这一点。

求最大公因数的方法如下：

• 短除法(手算)
• 辗转相除法
• 相减法
• 穷举法
• ...

但我们不用这些复杂又繁琐的方法，因为我们有现成的gcd函数，一个函数就能解决的事为什么要亲自动手？

有了最大公约数，我们就可以约分了，思路如下：

//三角形边1暂称为a0
//三角形边2暂称为a1
//三角形边3暂称为a2

a0/gcd(a0,a2)<<"/"<<a2/gcd(a0,a2)

---

好了，现在我们掌握了正弦值和约分的方法，所以我们可以开始想代码了。

在此之前我们可以重新设计一下正弦值的计算方法，方法如下：

1. 题目中说要正弦值了吗？——没有
2. 正弦值必须要算吗？——不是
3. 正弦值容易算码？——不容易

题目中直说要最后的分数，又没说输出正弦值，算它干什么？替代它的最佳物品就是sort函数，直接从小到大排序，自然最小值，最大值什么的就都出来了，完美替代了正弦值的用处。

现在可以设计代码了，思路如下：

1. 声明数组储存三角形的三个边
2. 用for循环输入数组
3. sort函数排序
4. 直接调用上面的公式并用cout输出
5. 准备拿AC

代码如下：

#include<bits/stdc++.h>//万能头
using namespace std;
int main(){
    int a[4];//声明的数组
    for(int i=0;i<3;i++){//循环3遍
        cin>>a[i];//输入三角形的三条边
    }
    sort(a,a+3);//sort函数排序
    cout<<a[0]/gcd(a[0],a[2])<<"/"<<a[2]/gcd(a[0],a[2]);//用上面的公式求出分数
    return 0;//完美的结束
}

复制版：

#include<bits/stdc++.h> 
using namespace std;
int main(){
    int a[4]; 
    for(int i=0;i<3;i++){
        cin>>a[i];
    }
    sort(a,a+3);
    cout<<a[0]/gcd(a[0],a[2])<<"/"<<a[2]/gcd(a[0],a[2]);
    return 0;
}

通过最近的代码可以看出，sort函数真的太好用了，原本洛谷第二篇题单是分支结构，主要考的是if语句和switch语句，愣是被我写成了【算法1.2】排序。