CodeForces 805B 3-palindrome

xiaoxiao2021-02-27  173

题目链接:http://codeforces.com/contest/805/problem/B 题意:让你构造一个长度为n的字符串,这个字符串只有abc构成,要求没有长度为3的回文子串,且c要尽可能的少 解析:aabbaabb这样子的貌似就没有长度为3的回文子串了,那就直接输出呗……

#include <bits/stdc++.h> using namespace std; int main(void) { int n; scanf("%d",&n); int flag = 0; for(int i=0;i<n;i++) { if(flag) printf("b"); else printf("a"); if(i%2) flag ^= 1; } return 0; }
转载请注明原文地址: https://www.6miu.com/read-14533.html

最新回复(0)