QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#414217#6749. TargetheavenMOJANGTL 293ms3876kbC++23766b2024-05-18 17:29:352024-05-18 17:29:36

Judging History

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

  • [2024-05-18 17:29:36]
  • 评测
  • 测评结果:TL
  • 用时:293ms
  • 内存:3876kb
  • [2024-05-18 17:29:35]
  • 提交

answer

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>
#define int long long
#define double long double
using namespace std;
constexpr int inf=0x7fffffff;
constexpr double eps=1e-4;
signed main(){
    std::cin.tie(0)->sync_with_stdio(0);
    double a,b;cin>>a>>b;
    string s="";
    double aa=a;
    while(a-0.0>=1e-7) a/=2.0,s+="1";
    int n=s.size();
    for(int i=0;i<(1ll<<n);++i){
        string t=s;
        for(int j=0;j<n;++j){
            if((1ll<<j)&i) t[j]='2';
        }
        double tmp=aa;
        for(int j=0;j<n;++j) 
            if(t[j]=='1') tmp/=2.0;
            else tmp=tmp/2.0+0.5;
        if(abs(tmp-b)<=eps){cout<<t<<"\n";break;}
    }
    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 293ms
memory: 3876kb

input:

0.5 0.25

output:

21122212112222222222211

result:

ok ok

Test #2:

score: -100
Time Limit Exceeded

input:

1 0.75

output:


result: