题名:三角函数
题目:输入一组勾股数 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)
好了,现在我们掌握了正弦值和约分的方法,所以我们可以开始想代码了。
在此之前我们可以重新设计一下正弦值的计算方法,方法如下:
- 题目中说要正弦值了吗?——没有
- 正弦值必须要算吗?——不是
- 正弦值容易算码?——不容易
题目中直说要最后的分数,又没说输出正弦值,算它干什么?替代它的最佳物品就是sort函数,直接从小到大排序,自然最小值,最大值什么的就都出来了,完美替代了正弦值的用处。
现在可以设计代码了,思路如下:
- 声明数组储存三角形的三个边
- 用for循环输入数组
- sort函数排序
- 直接调用上面的公式并用cout输出
准备拿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】排序。