UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#200733#164. 字符串游戏GS128100128ms1200kbC++11858b2024-01-11 09:26:062024-01-11 12:02:05

answer

#include<bits/stdc++.h>
#define lowbit(x) x&(-x)
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef long double LD;
typedef pair<ll,ll> pll;
typedef pair<int,int> pii;

const ll MOD=167772161;
const ll INF=0x3f3f3f3f3f3f3f3f;
const LD eps=1e-9;

inline ll read()
{
	ll ans=0, f=1;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9') ans=ans*10+c-'0', c=getchar();
	return ans*f;
}

inline ll qpow(ll x,ll y)
{
	ll res=1;
	while(y)
	{
		if(y&1) res=(res*x)%MOD;
		x=(x*x)%MOD;
		y>>=1;
	}
	return res;
}

inline void solve()
{
	string s;
	cin>>s;
	int f=0;
	for(int i=1;i<s.size();i++) f+=(s[i]==s[i-1]);
	f<=1?puts("Zhangzj"):puts("Owaski");
	return ;
}

int main()
{
	ll T=read();
	while(T--) solve();
	
	return 0;
}

详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 1ms
memory: 1192kb

input:

8
000
001
010
011
100
101
110
111

output:

Owaski
Zhangzj
Zhangzj
Zhangzj
Zhangzj
Zhangzj
Zhangzj
Owaski

result:

ok 8 lines

Test #2:

score: 10
Accepted
time: 0ms
memory: 1192kb

input:

16
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

output:

Owaski
Owaski
Zhangzj
Owaski
Zhangzj
Zhangzj
Zhangzj
Owaski
Owaski
Zhangzj
Zhangzj
Zhangzj
Owaski
Zh...

result:

ok 16 lines

Test #3:

score: 10
Accepted
time: 1ms
memory: 1196kb

input:

32
00000
00010
00100
00110
01000
01010
01100
01110
10000
10010
10100
10110
11000
11010
11100
11110
0...

output:

Owaski
Owaski
Owaski
Owaski
Owaski
Zhangzj
Owaski
Owaski
Owaski
Zhangzj
Zhangzj
Zhangzj
Owaski
Zhang...

result:

ok 32 lines

Test #4:

score: 10
Accepted
time: 4ms
memory: 1192kb

input:

1000
1100
1100011
1
10010010
01
0
01
1101
110110
0
0000101
00101
111
10000
001111
000111011
10
011
1...

output:

Owaski
Owaski
Zhangzj
Owaski
Zhangzj
Zhangzj
Zhangzj
Zhangzj
Owaski
Zhangzj
Owaski
Zhangzj
Owaski
Ow...

result:

ok 1000 lines

Test #5:

score: 10
Accepted
time: 0ms
memory: 1192kb

input:

1000
001010
001100010
0110100
00101
1011000010
100001
0
001101
110
101000
1
1010100000
0001
100
0
11...

output:

Zhangzj
Owaski
Owaski
Zhangzj
Owaski
Owaski
Zhangzj
Owaski
Zhangzj
Owaski
Zhangzj
Owaski
Owaski
Zhan...

result:

ok 1000 lines

Test #6:

score: 10
Accepted
time: 4ms
memory: 1196kb

input:

1000
000000101
00
000100110
0111010
1100101101
00
0000
00011
101111110
011
10000010
01010011
1
1000
...

output:

Owaski
Zhangzj
Owaski
Owaski
Owaski
Zhangzj
Owaski
Owaski
Owaski
Zhangzj
Owaski
Owaski
Zhangzj
Owask...

result:

ok 1000 lines

Test #7:

score: 10
Accepted
time: 34ms
memory: 1200kb

input:

1000
10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

Zhangzj
Owaski
Owaski
Zhangzj
Zhangzj
Zhangzj
Zhangzj
Owaski
Owaski
Owaski
Zhangzj
Zhangzj
Zhangzj
Z...

result:

ok 1000 lines

Test #8:

score: 10
Accepted
time: 31ms
memory: 1200kb

input:

1000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

Zhangzj
Owaski
Owaski
Zhangzj
Zhangzj
Owaski
Owaski
Zhangzj
Owaski
Owaski
Owaski
Owaski
Zhangzj
Owas...

result:

ok 1000 lines

Test #9:

score: 10
Accepted
time: 24ms
memory: 1200kb

input:

1000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

Zhangzj
Zhangzj
Zhangzj
Zhangzj
Owaski
Owaski
Zhangzj
Zhangzj
Owaski
Zhangzj
Zhangzj
Owaski
Owaski
Z...

result:

ok 1000 lines

Test #10:

score: 10
Accepted
time: 29ms
memory: 1196kb

input:

1000
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

Zhangzj
Owaski
Owaski
Zhangzj
Zhangzj
Owaski
Owaski
Owaski
Owaski
Owaski
Zhangzj
Zhangzj
Owaski
Zhan...

result:

ok 1000 lines