洛谷题单【入门2】分支结构 P1888 三角函数

洛谷题单【入门2】分支结构 P1888 三角函数

链接: https://www.luogu.com.cn/problem/P1888

题目描述

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

输入格式

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

输出格式

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

样例

样例输入

3 5 4

样例输出

3/5

提示

数据保证：$a,b,c$ 为正整数且 $\in [1,10^9]$。

这道题的思路很简单，勾股数正弦值嘛，短边比长边嘛，所以只要求出三个整数的最小值和最大值，相比就行啦，但是要特别注意约分问题

约分相当于两边同时除以它们的最大公约数， 用辗转相除法也就是 gcd 函数去求出最大公约数，如果不等于 0 便两边除以它的最大公约数就可以啦~

#include<bits/stdc++.h>
using namespace std;

int gcd(int a,int b)
{
	return (b == 0)?a:gcd(b,a%b);	
}

int main()
{
	int a,b,c;
	cin>>a>>b>>c;
	if(a>b)
		swap(a,b);//交换
	if(a>c)
		swap(a,c);
	if(b>c)
		swap(b,c);//此时 a ≤ b ≤ c
	int d = gcd(a,c);
	if(!d)
	printf("%d/%d",a,c);
	else
	printf("%d/%d",a/d,c/d);
	return 0;
}

第一次提交80分的原因就是没有约分 -_- !