QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#406537#6749. Targetpoxiao01TL 1ms3788kbC++20790b2024-05-07 13:29:402024-05-07 13:29:40

Judging History

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

  • [2024-05-07 13:29:40]
  • 评测
  • 测评结果:TL
  • 用时:1ms
  • 内存:3788kb
  • [2024-05-07 13:29:40]
  • 提交

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-5;

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

signed main() {
#ifndef ONLINE_JUDGE
    freopen("E:\\untitled\\in.txt","r",stdin);
    freopen("E:\\untitled\\out.txt","w",stdout);
#endif
    ios::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    int t = 1;
//    cin >> t;
    while(t --) {
        solve();
    }
}

詳細信息

Test #1:

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

input:

0.5 0.25

output:

1

result:

ok ok

Test #2:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

1 0.75

output:

12

result:

ok ok

Test #3:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

1 0

output:

11111111111111111

result:

ok ok

Test #4:

score: -100
Time Limit Exceeded

input:

0.361954 0.578805

output:


result: