[数论 gcd]三角函数

今天没事干 我又来发题解了QwQ

话不多说先上题目

题目描述
输入一组勾股数 a,b,c(均为整数) a,b,c（a²+b²=c²），用分数格式输出其较小锐角的正弦值。（要求约分。）

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

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

输入输出样例

输入 #1
3 5 4
输出 #1
3/5
说明/提示
数据保证：a,b,ca,b,c 为正整数且 in [1,10^9]∈[1,10 9 ]。

下面先给大家讲一些数学知识

我们知道,正弦值就是对边除以斜边.

我们还知道小角对的是小边

也就是说最小的那个角的正弦值就是最小直角边去除以斜边

需要注意的是因为他们的顺序是乱的 所以要先排序 还有一个就是题目里面说要记得约分 所以还要求他的最大公因数

那么这里呢 我们就用辗转相除法来处理 因为如果一个数一个数的去枚举的话太费时间了 辗转相除法可很好的做到优化

只不过我在代码中用的是辗转相减 其实呢他们两个的思想其实是一样的

讲完了思路 接下来就上代码

#include<iostream>
#include<algorithm>
using namespace std;
long long a[3];//用数组来存数,以便于我的快排
long long gcd(long long x,long long y)
{
	long long aa=x,bb=y;//将这两个数先存下来
	while(aa!=bb)//他们两个不等的时候就继续减下去
	{
		if(aa>bb)//判断大小
		{
			aa=aa-bb;//辗转相减
		}
		else 
		{
			bb=bb-aa;//辗转相减
		}
	}
	return x/aa;//这里返回约分后的结果
}
int main()
{
    cin>>a[0]>>a[1]>>a[2];//输入
    sort(a,a+3);//排序
    cout<<gcd(a[0],a[2])<<"/"<<gcd(a[2],a[0]);//输出,记得打中间的除号
    return 0;//养成返回0的好习惯
}

今天的题解就到这里啦QwQ