QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#406715 | #6749. Target | qiang9 | WA | 1ms | 3772kb | C++17 | 861b | 2024-05-07 17:01:16 | 2024-05-07 17:01:17 |
Judging History
answer
#include<bits/stdc++.h>
using ll=long long;
//#define int ll
const int N=2e5+10;
const int mod=998244353;
const double eps=1e-4;
void solve()
{
double a,b;
std::cin>>a>>b;
int op=0;
while(op<=50)
{
if(a<b) std::swap(a,b);
if(std::fabs(a-b)<=eps)
{
//std::cout<<op<<'\n';
break;
}
if(std::fabs(a/2.0-b)-std::fabs((a+1)/2.0-b)>=1e-18){
a=(a+1)/2.0;
std::cout<<2;
}else{
a=a/2.0;
std::cout<<1;
}
//std::cout<<1e-4<<'\n';
op++;
}
//printf("%.10f %.10f",a,b);
}
signed main()
{
// std::ios::sync_with_stdio(false);
// std::cin.tie(nullptr);
int t=1;
//std::cin>>t;
while(t--)
{
solve();
}
return 0;
}
//GJAH
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3772kb
input:
0.5 0.25
output:
1
result:
ok ok
Test #2:
score: -100
Wrong Answer
time: 0ms
memory: 3772kb
input:
1 0.75
output:
111111111111111111111111
result:
wrong answer wa