题解 P1888 【三角函数】

简介: 题目链接 题目数据有点特殊,所以数组不用开太大!!!那么本题思路就是:先输入,再排序,最后找最大值和最小值的最大公约数约分、最后输出。直接上代码。 #include using namespace std; long long a[3]//数组3个就好; long long q,w;/...

题目链接

题目数据有点特殊,所以数组不用开太大!!!

那么本题思路就是:先输入,再排序,最后找最大值和最小值的最大公约数约分、

最后输出。

直接上代码。

#include<bits/stdc++.h>
using namespace std;
long long a[3]//数组3个就好;
long long q,w;//用来储存约分后的值
long long gcd(long long a,long long b)//注意点数据范围,第一次就这么被坑了
{
    return b==0?a:gcd(b,a%b);//辗转消除,另一种表达形式,三目运算符
}
int main()
{
    for(int i=0;i<3;i++)//循环输入
{
        cin>>a[i];
    }
    sort(a,a+3);//排序函数
    q=a[0]/gcd(a[0],a[2]);//这是最小的数
    w=a[2]/gcd(a[0],a[2]);//这是最大的数,也就是说,斜边
    cout<<q<<"/"<<w;//直接输出
    return 0;//程序拜拜
}

 


其实新手要是练排序的话不用sort。

排序代码如下

for(int j=0;j<2;j++)
    for(int i=1;i<3;i++)
    if(a[i]<=a[i-1])
    {
    long long p=a[i];
    a[i]=a[i-1];
    a[i-1]=p;
    //cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;//这是测试数据。
}

 


好的就这样吧。

相关文章
|
5月前
|
算法 Java
LeetCode第69题x 的平方根
这篇文章是关于LeetCode第69题"x的平方根"的解题分享。作者介绍了使用二分查找算法来解决这个问题的方法,这是一种简单且有效的方式,可以显著降低求解平方根的时间复杂度。文章提供了详细的分析、解题思路和Java语言的代码实现,最后总结了二分查找思想在算法中的应用价值。
LeetCode第69题x 的平方根
|
8月前
|
存储 算法 测试技术
|
8月前
【力扣】69. x 的平方根
【力扣】69. x 的平方根
|
存储 人工智能 测试技术
【AcWing每日一题】4644. 求和
【AcWing每日一题】4644. 求和
79 0
|
8月前
leetcode-69:x 的平方根
leetcode-69:x 的平方根
72 0
|
存储
leetcode:69. x 的平方根
利用二分查找思想,在0与x区间进行查找。 设置左边界 left (初始值为0),右边界 right(初始值为x)和中值 mid (值为区间的中间值),同时设置一个ans(初始值为-1)作为最终返回值。
109 0
LeetCode-2043 两数相加题解
LeetCode-2043 两数相加题解
|
Java Python
leetcode每日一题.445:两数相加II
leetcode每日一题.445:两数相加II
92 0
力扣69x的平方根
力扣69x的平方根
69 0