acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解

    看晶核提交记录看得我小脑萎缩了 时间复杂度:O(log?n)O(log_?n)O(log? n)

    userId_undefined
    cjdst
    尊贵铂金CSP-S一等奖代码纠察员出题人
    38阅读
    1回复
    1点赞
  • 6

    #include <bits/stdc++.h> using namespace std; int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } int main() { int a, b, c; cin >> a >> b >> c; int hypotenuse = max({a, b, c}); int leg1, leg2; if (a == hypotenuse) { leg1 = b; leg2 = c; } else if (b == hypotenuse) { leg1 = a; leg2 = c; } else { leg1 = a; leg2 = b; } int smaller_leg = min(leg1, leg2); int common_divisor = gcd(smaller_leg, hypotenuse); int numerator = smaller_leg / common_divisor; int denominator = hypotenuse / common_divisor; cout << numerator << "/" << denominator << endl; return 0; }

    userId_undefined
    霄
    出道萌新枚举·枚举小能手荣耀黄金时空双修者
    6阅读
    0回复
    1点赞
  • solution

    userId_undefined
    LOVEKlee1314
    时间刺客空间掌握者出道萌新题解仙人快乐小狗秩序白银
    12阅读
    0回复
    0点赞
  • std::gcd+求最值

    userId_undefined
    无敌的鳖佬仔给老爷爷猜猜被
    出道萌新I/O·IO入门者格式·格式排版员分支·分支解题者数组·数组操作员循环·循环打卡人
    3阅读
    0回复
    0点赞
  • 排序再模拟约分即可

    userId_undefined
    acgoacgo
    秩序白银时间刺客空间掌握者时空双修者
    3阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页