QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#742805 | #9622. 有限小数 | ty09# | WA | 8ms | 3544kb | C++17 | 757b | 2024-11-13 17:21:39 | 2024-11-13 17:21:41 |
Judging History
answer
#include"bits/stdc++.h"
#define endl '\n'
#define int ll
using ll=long long;
using namespace std;
constexpr int N=1e5+10,inf=0X3F3F3F3F,U=1e9;
constexpr ll INF=0X3F3F3F3F3F3F3F3F;
void solve(){
int a,b;
cin>>a>>b;
int rc=INF,rd;
for(int i=1;i<=inf;i*=2){
for(int j=i;j<=inf;j*=5){
int k=j;
int c=b-a*k,d=k*b;
int x=(a*k+b-1)/b;
c=b*x-a*k;
// int g=gcd(c,d);
// c/=g,d/=g;
if(c<rc and d>=1 and d<=U){
rc=c;
rd=d;
}
}
}
cout<<rc<<' '<<rd<<endl;
}
signed main(){
cin.tie(nullptr)->sync_with_stdio(0);
int t;cin>>t;while(t--)
solve();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3544kb
input:
4 1 2 2 3 3 7 19 79
output:
0 4 1 3 1 4375 3 316
result:
ok 4 case(s)
Test #2:
score: -100
Wrong Answer
time: 8ms
memory: 3520kb
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 1 828125000 10 600 3 560 1 231680000 23 960937500 1 36096000 5 326 1 63360 0 4096 1 61000 0 1024 1 4880 1 10750 2 37000 1 11714560 1 331250 1 898437500 1 31 1 6 1 289600000 1 455000 1 115000000 1 1265625 0 4 2 59375000 0 25600 1 415 1 235937500 1 765000000 1 181250 1 2968750 1 4406250 12 99200 ...
result:
wrong answer Jury found better answer than participant's 1 < 10 (Testcase 3)