QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#406745#6749. Targetpoxiao01TL 1ms3628kbC++20659b2024-05-07 17:22:162024-05-07 17:22:18

Judging History

你现在查看的是最新测评结果

  • [2024-05-07 17:22:18]
  • 评测
  • 测评结果:TL
  • 用时:1ms
  • 内存:3628kb
  • [2024-05-07 17:22:16]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i,x,y) for(int i=x; i<=y; ++i)
#define pre(i,x,y) for(int i=x; i>=y; --i)
const int N = 1e5 + 10, M = 4e3 + 10;
const ll INF = 1e17;
#define int long long
const double eps = 1e-4;

void solve(){
    double a, b;
    cin >> a >> b;
    string s;
    while(fabs(a - b) > eps) {
        if(a >= 0.5) a *= 0.5, s += '1';
        else    a = a * 0.5 + 0.5, s += '2';
    }
    cout << s;
}

signed main() {

    ios::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    int t = 1;
//    cin >> t;
    while(t --) {
        solve();
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3628kb

input:

0.5 0.25

output:

1

result:

ok ok

Test #2:

score: -100
Time Limit Exceeded

input:

1 0.75

output:


result: