Codeforces Round #494 (Div. 3) ----B

xiaoxiao2021-02-28  34

输出一串01串,其中有x个位置满足 Si != Si+1

我们先输出x/2个01或者10串,01还是10串,取决于0多还是1多,之后输出剩下的串,判读x的奇偶性,奇数的话,就先输出剩下的多的那个数字,然后输出少的,偶数相反

#include <bits/stdc++.h> using namespace std; int main(){ int a,b,x,p,q; cin >> a >> b >> x; if (a > b) { p = 0 ; q = 1;} else { p = 1 ; q = 0;} for (int i=0; i<x/2; i++) { cout << p << q; a--; b--; } if (x & 1) { for (int i=0; i<max(a, b); i++) { cout << p; } for (int i=0; i<min(a, b); i++) { cout << q; } }else{ for (int i=0; i<min(a, b); i++) { cout << q; } for (int i=0; i<max(a, b); i++) { cout << p; } } cout << endl; return 0; }
转载请注明原文地址: https://www.6miu.com/read-2612875.html

最新回复(0)