CodeForces 805B 3-palindrome

来源:互联网 发布:淘宝虚拟发货什么意思 编辑:程序博客网 时间:2024/05/21 06:21

题目链接: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;}
0 0
原创粉丝点击