洛谷选题:P1888 三角函数

【题目】

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

输入格式

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

输出格式

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

输入样例:3 5 4

输出样例:3/5

【概念】

勾股数:就是直角三角形的三条边,其中斜边最长。

较小锐角的正弦值:就是三条边的最短边除以斜边。

【解题思路】

第一步:先找到三个数中的最大值和最小值

第二步:求这两个值的最大公约数s(可以用"欧几里得算法",具体可以看前面的文章"递归:利用欧几里得算法递归求最大公约数")

第三步:结果需要得到一个分数,所以假设最短边为x,最长边为y,输出为:(x/s)/(y/s)

【代码】

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
//利用欧几里得算法递归求两个数的最大公约数
int gcd(int x,int y)
{
    if(y==0)
        return x;
    else
        return gcd(y,x%y);
    
}
int main()
{

    int a[3];
    //第一步:输入直角三角形三条边
    for(int i=0;i<3;i++)
        cin>>a[i];//输入三个数
    sort(a,a+3);//对三个数从小到大排序
    //第二步:利用欧几里得算法求最大值a[2]和最小值a[0]的最大公约数
    int s=gcd(a[2],a[0]);
    //第三步:写正弦表达式的最简分数表示
    cout<<a[0]/s<<'/'<<a[2]/s;
    return 0;
}
相关推荐
eggwyw9 小时前
C++ union 的一种妙用法
开发语言·c++
罗西的思考9 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
ShineWinsu10 小时前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
小七在进步11 小时前
string的实现(1)
c++·笔记·visual studio
kyle~13 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
敲上瘾14 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
牢姐与蒯15 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好16 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
lcj251116 小时前
[C++] C++11
开发语言·c++·笔记
电科_银尘16 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归