QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#772493 | #9629. 小 C 的神秘图形 | CodyLee# | AC ✓ | 1ms | 3936kb | C++23 | 1.4kb | 2024-11-22 19:54:11 | 2024-11-22 19:54:12 |
Judging History
answer
#include<bits/stdc++.h>
#define x first
#define y second
#define endl '\n'
#define debug(x) cout<<#x<<" = "<<x<<endl
#define pb push_back
#define maxheap(x) priority_queue<x,vector<x>,less<x> >
#define minheap(x) priority_queue<x,vector<x>,greater<x> >
#pragma GCC optimize(2)
using namespace std;
typedef long long ll;
const int N = 2e6 + 10;
const int INF = 2147483647;
ll e[N];
typedef pair<int,int> pii;
ll qpow(ll a,ll b,ll p)
{
ll res = 1;
while(b > 0)
{
if(b & 1) res = res * a % p;
a = a * a % p;b >>= 1;
}
return res;
}
ll exgcd(ll a,ll b,ll &x,ll &y)
{
if(b == 0)
{
x = 1,y = 0;
return a;
}
ll d = exgcd(b,a % b,y,x);
y -= a / b * x;
return d;
}
void solve()
{
int n;
cin >> n;
string x, y;
cin >> x >> y;
reverse(x.begin(),x.end());
reverse(y.begin(),y.end());
while(true)
{
if((x.back() == '1') or (y.back() == '1'))
{
if(n == 1)
{
cout << 1 << endl;
return ;
}
else
{
x.pop_back(), y.pop_back(), n --;
}
}
else
{
cout << 0 << endl;
return ;
}
}
}
int main()
{
ios :: sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;
t = 1;
// freopen("in.txt", "r", stdin);
// freopen("out.txt", "w", stdout);
while(t --)
{
solve();
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3544kb
input:
96 122100012110202022211102020101110122101010001012220001000222210100222112111020002212000222012022 010112102102202201211121022102211110211010101020001021100101110202100010112221022001101222101102
output:
0
result:
ok single line: '0'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
100 2101120010010021010112120010111111212001120112101221211001111101012021111111211111110120002210111111 1010111101111111121211011101011101111111011201111110112110001211101110200102102020021011111121221102
output:
1
result:
ok single line: '1'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
99964 101002101200222202100122011200221000211122121100220122120000211012222202201100020022111022100011102001110202020022221021121112222001000000222111110122022101020102020201020220110010111110212211102001211220111201120022022100121110122112202222122121210221211011100112021210022011100222220001021120...
output:
0
result:
ok single line: '0'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
99951 210210010000101201101221221111222021121110110111211121000221100101112021101122111212111111221211211111110020101222110220011121002221000101112210111111211101012112001111111022111210112111101222121112021110101121011122120022111101110100010121000001112102211211211110111101122121110011112111220101...
output:
1
result:
ok single line: '1'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
99943 011221000000210101021220102000020221110121222200111110000002210121002112122010100110200120110110202201201212021102101201112202210100000202011011220010210101201000012222122200021122022222120212112222111122211210120101120200212101022112221210210202202102020110101111010100010011002222212101111112...
output:
0
result:
ok single line: '0'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
99930 221111110121110102000211111010111112111111021120112221200101010100111001100012111011021221001101112110221111112010110001011112011121021122202012110100112111111121111212011111111121121010101120011101111212002111120110101101010111111110011121011201112112001201211121102112121121200110111010022200...
output:
1
result:
ok single line: '1'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
99933 211012211021101111200221100201211222210221210010001122002021120120022011002122210200011200020121111200011000212101220112100220222011212212112010001112212100100222201002020022020202111001121011112212220201011110212222202201200010020122202002110011122221202221100200021011202000221020202022001111...
output:
0
result:
ok single line: '0'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3920kb
input:
99903 022011011111011110120222112111121110211221111110112122110020111012110211111210211001101100121110211111122011210110121112112021212100121011210111111101111111210111111000210021011112111111121112211220110201021102111121101022111121202011112111111110120211012111001111201011110201001102001001121200...
output:
1
result:
ok single line: '1'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
99997 121112102210010010010102011021011002020101110121220121101111110222111200001112212001112100001000222012112102001100012110221102101002000002220200211122011212102101010202011012010120001110121011201220202122200010020201222120021212222012222022001121012001121122010202201012100120001101020201201210...
output:
0
result:
ok single line: '0'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
99909 111111211121101011102000221111001100011111211111022102101111002111012201100002210112210012021012111102202212111111121221101211111121111121012021111111211112110011211211122121010112122110022111001110211201110110021002010112111111101211112211110112102111111121121101211102201112211121112122110211...
output:
1
result:
ok single line: '1'