Codeforces 805B 3-palindrome
来源:互联网 发布:深圳软件开发外包公司 编辑:程序博客网 时间:2024/05/16 10:13
题意:
用 a b c 三个字符构造一个长度为 N 的串,保证串中不出现长度大于等于 3 的回文串 并且 尽可能使字符 c 出现的次数最少。
思路:
串用 aabb 构造即可满足题意
例:长度为 3 的串为 aab
5 aabba
8 aabbaabb
代码:
#include <bits/stdc++.h>using namespace std;int main(){ int n; while(scanf("%d",&n)!=-1){ int cut=0; for(int i=0;i<n;i++){ cut%=4; if(cut<2) printf("a"); else printf("b"); cut++; } puts(""); }}
0 0
- CodeForces 805B 3-palindrome
- Codeforces 805B 3-palindrome
- 小白题解 Codeforces 805B 3-palindrome
- CodeFroces 805B 3-palindrome
- Codeforces Round #411 (Div. 2) B. 3-palindrome
- Codeforces Round #411 B.3-palindrome (构造)
- CodeForces 335b Palindrome 动态规划
- Codeforces 691B. s-palindrome(模拟)
- Codeforces-691B-s-palindrome(模拟)
- 【模拟】Codeforces 691B s-palindrome
- CF#805 B. 3-palindrome(水题)
- CodeFroces 805B 3-palindrome【模拟】
- CodeForces 805B3-palindrome
- CF411div2 B. 3-palindrome
- B. 3-palindrome
- Codeforces - Educational Codeforces Round 14B - s-palindrome(模拟)
- Codeforces Round #411 (Div. 2) B. 3-palindrome(思维题)
- Codeforces 335B Palindrome 鸽巢原理 + DP
- 团队用过最好的bug管理软件-delbug管理
- centos7使用setup
- 记微信开发牢骚
- PyQt4学习笔记---------------Day_1(Demo_1.pyw)
- Aircrack-ng 使用 【转载】
- Codeforces 805B 3-palindrome
- hive改表结构的两个坑
- NS3
- Mac 配置 Maven
- 正则表达式如何实现不替换查找的匹配文本?
- 初学C
- 试试
- java面试——数据库面试题
- iOS 【didFinishLaunchingWithOptions 方法瘦身】