QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#471988#6407. Classical A+B ProblemUESTC_DebugSimulator#WA 0ms3648kbC++141.2kb2024-07-11 12:48:212024-07-11 12:48:21

Judging History

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

  • [2024-07-11 12:48:21]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3648kb
  • [2024-07-11 12:48:21]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=4005;
char ch[N];
int a[N],b[N];
void work(){
	cin>>ch+1;
	int n=strlen(ch+1);
	for(int i=1;i<=n;i++)
		a[i]=ch[i]-'0';
	if(n==1){
		cout<<1<<" "<<a[1]-1<<'\n';
		return;
	}
	for(int i=1;i<=9;i++){
		int jw=0,ok=1;
		for(int j=n;j>=2;j--){
			b[j]=a[j]-i-jw;
			jw=0;
			if(b[j]<0){
				b[j]+=10;
				jw=1;
			}
			if(b[j]&&b[j]!=b[n]){
				ok=0;
				break;
			}
		}
		b[1]=a[1]-jw;
		if(b[1]&&b[1]!=b[n])ok=0;
		if(ok){
			for(int j=1;j<n;j++)cout<<i;
			cout<<" ";
			int j=1;
			while(j<=n&&b[j]==0)j++;
			while(j<=n)cout<<b[j++];
			cout<<"\n";
			return;
		}
	}
	int mx=a[1]*10+a[2];
	for(int i=1;i*11<=mx;i++){
		int jw=0,ok=1;
		for(int j=n;j>=1;j--){
			b[j]=a[j]-i-jw;
			jw=0;
			if(b[j]<0){
				b[j]+=10;
				jw=1;
			}
			if(b[j]&&b[j]!=b[n]){
				ok=0;
				break;
			}
		}
		if(ok){
			for(int j=1;j<=n;j++)cout<<i;
			cout<<" ";
			int j=1;
			while(j<=n&&b[j]==0)j++;
			while(j<=n)cout<<b[j++];
			cout<<"\n";
			return;
		}
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int t;
	cin>>t;
	while(t--)work();
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6
2
786
1332
89110
2333333
10000000000000000000000000001

output:

1 1
777 9
333 999
88888 222
111111 2222222
9999999999999999999999999999 2

result:

ok ok (6 test cases)

Test #2:

score: -100
Wrong Answer
time: 0ms
memory: 3648kb

input:

100
854
77777777781111111111111111110
44444450
11111111111111333
2310
5
333333333333333333333343332
888999
10
11113333
335
77779
88888888888888888888889111111111111111111110
55555555555555777777
72222222222222222222221
666
5777
1111555555
444444444544444444443
88888888888891111111111110
673332
97
77...

output:

77 777
77777777777777777777777777777 3333333333333333333
44444444 6
11111111111111111 222
2222 88
1 4
333333333333333333333333333 9999
888888 111
1 9
11111111 2222
333 2
77777 2
88888888888888888888888888888888888888888888 222222222222222222222
55555555555555555555 222222
5555555555555555555555 6666...

result:

wrong answer Token parameter [name=y] equals to "606666", doesn't correspond to pattern "[1-9]{1,6}" (test case 21)