QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#409599#6749. Targetzouyua#TL 1ms3724kbC++23487b2024-05-12 12:58:002024-05-12 12:58:01

Judging History

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

  • [2024-05-12 12:58:01]
  • 评测
  • 测评结果:TL
  • 用时:1ms
  • 内存:3724kb
  • [2024-05-12 12:58:00]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const double eps = 1e-4;
typedef pair<int, int> PII;

void solve(){
	double a, b;
	cin >> a >> b;
	ll ans = 0;
	while(fabs(a - b) >= eps){
		if(a < b){
			a = (a - 1.0) * 0.5 + 1;
			cout << 2;
		} 
		else{
			a = a * 0.5;
			cout << 1;
		} 
		ans ++;
	}
}

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

詳細信息

Test #1:

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

input:

0.5 0.25

output:

1

result:

ok ok

Test #2:

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

input:

1 0.75

output:

12

result:

ok ok

Test #3:

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

input:

1 0

output:

11111111111111

result:

ok ok

Test #4:

score: -100
Time Limit Exceeded

input:

0.361954 0.578805

output:

212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121...

result: