QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #747553 | #9622. 有限小数 | mapleKing | WA | 2ms | 3644kb | C++20 | 650b | 2024-11-14 17:30:37 | 2024-11-14 17:30:38 |
Judging History
answer
#include <bits/stdc++.h>
#pragma GCC optimize(2)
// using namespace std;
using i64 = long long;
using u32 = unsigned int;
using u64 = unsigned long long;
void solve() {
int a, b;
std::cin >> a >> b;
int i = b % a, j = b / a;
i64 s = i, t = 1LL * j * b;
i64 g = std::gcd(s, t);
s /= g, t /= g;
std::cout << s << " " << t << "\n";
}
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
// std::cout << std::fixed << std::setprecision(10); // 固定输出精度
int t = 1;
std::cin >> t;
while (t--) {
solve();
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3552kb
input:
4 1 2 2 3 3 7 19 79
output:
0 1 1 3 1 14 3 316
result:
ok 4 case(s)
Test #2:
score: -100
Wrong Answer
time: 2ms
memory: 3644kb
input:
10000 11 12 28 53 17 60 2 35 17 181 80 123 68 141 79 163 71 99 13 64 33 61 15 32 16 61 11 86 33 74 128 143 40 53 7 23 30 31 5 6 86 181 73 91 13 23 71 81 1 2 7 38 117 160 33 83 129 151 88 153 25 58 16 19 19 141 95 124 43 96 71 139 11 59 106 109 93 152 34 43 17 99 1 57 20 159 16 25 5 73 159 170 172 17...
output:
1 12 25 53 1 20 1 595 11 1810 43 123 5 282 5 326 28 99 3 64 28 61 1 32 13 183 9 602 2 37 15 143 13 53 2 69 1 31 1 6 9 362 18 91 10 23 10 81 0 1 3 190 43 160 17 166 22 151 65 153 2 29 3 19 8 987 29 124 5 96 68 139 4 295 3 109 59 152 9 43 14 495 0 1 19 1113 9 25 3 1022 11 170 7 179 3 65 11 510 7 172 2...
result:
wrong answer Jury found better answer than participant's 1 < 25 (Testcase 2)