Codeforces Round #411 (Div. 2) B. 3-palindrome

来源:互联网 发布:华盛顿和李大学知乎 编辑:程序博客网 时间:2024/06/05 21:00

题目链接:3-palindrome


题目大意:给出字符串长度n,你可以用a b c三个字符构造名字。要求,c尽量少用,且每三个连续的字符不能构成回文串。


题目思路:直接循环输出a,a,b,b就好了,没有c,也不会出现3个字符的回文串

#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){    int n;    char a[4] = {'a','a','b','b'};    while(~scanf("%d",&n)){        for(int i = 0;i < n;i++)            printf("%c",a[i%4]);        puts("");    }    return 0;}

0 0