QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#410335#6749. Targetyi_y#TL 0ms3956kbC++11449b2024-05-13 21:40:542024-05-13 21:40:55

Judging History

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

  • [2024-05-13 21:40:55]
  • 评测
  • 测评结果:TL
  • 用时:0ms
  • 内存:3956kb
  • [2024-05-13 21:40:54]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
double  a , b;
int f(double a , double b,int i){
	double t,tt;
	t=(a-b);
	tt=t*pow(2,i);
 	
 if(tt==1) return 1;
	else return 0;
}
int main(){
	cin >> a >> b;
	int i = 1;
	while(fabs(a-b)>0.00001){
		if(a*0.5>=b||f(a,b,i)==1){
			cout << 1;
			a=a*0.5;
		}
		else if(a*0.5<b){
			cout << 2;
			a=a*0.5+0.5;
		}
		/*cout  << endl;
		cout << a << endl;*/
		i++;
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3652kb

input:

0.5 0.25

output:

1

result:

ok ok

Test #2:

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

input:

1 0.75

output:

212

result:

ok ok

Test #3:

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

input:

1 0

output:

11111111111111111

result:

ok ok

Test #4:

score: -100
Time Limit Exceeded

input:

0.361954 0.578805

output:

222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

result: