当前位置: 代码迷 >> 综合 >> 洛谷 P1888 三角函数(gcd函数求最大公约数)
  详细解决方案

洛谷 P1888 三角函数(gcd函数求最大公约数)

热度:71   发布时间:2023-12-04 18:06:07.0

题目描述

输入一组勾股数 a,b,c(a\neq b\neq c)a,b,c(a?=b?=c),用分数格式输出其较小锐角的正弦值。(要求约分。)

输入格式

一行,包含三个正整数,即勾股数 a,b,ca,b,c(无大小顺序)。

输出格式

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

输入输出样例

输入 #1复制

3 5 4

输出 #1复制

3/5

说明/提示

数据保证:a,b,ca,b,c 为正整数且 \in [1,10^9]∈[1,109]。

 

 注意:这里最重要的一点是,gcd()函数的运用。

gcd函数是c++自带的求最大公约数。

有些编译系统是这样写的:gcd(a,b) 但有些不行会报错 比如我写的是 __gcd(a,b) {注意前面是双下划线}

a,b可以是int ,long long 型,但不能是实型。(自己写的gcd函数除外)

gcd的头文件可以用c++的万能头文件,一般地,gcd函数在numeric头文件中(有的编译软件会显示不可以), 也可用万能头文件bits/stdc++.h声明。它的头文件也可以是algorithm

#include<bits/stdc++.h>
using namespace std;
int main()
{int a,b,c;scanf("%d%d%d",&a,&b,&c);int max=a;if(b>max){max=b;}if(c>max){max=c;}int min=a;if(min>b){min=b;}if(min>c){min=c;}printf("%d/%d",min/__gcd(min,max),max/__gcd(max,min));return 0;
}