【codeforces 805B】3-palindrome
2024-08-31 05:58:46
【题目链接】:http://codeforces.com/contest/805/problem/B
【题意】
让你生成一个只包含a,b,c的字符串;
要求c出现的次数最少,且任意一个 长度为3的子串都不为回文。
【题解】
随便生成一个
abb
然后对于第i位
只要不和第i-2位一样就可以了;
这样就可以只用a和b构成这个字符串了,不包括c,肯定是最优的了.
【Number Of WA】
0
【完整代码】
#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define ms(x,y) memset(x,y,sizeof x)
typedef pair<int,int> pii;
typedef pair<LL,LL> pll;
const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
const double pi = acos(-1.0);
const int N = 110;
int n;
int main()
{
//freopen("F:\\rush.txt","r",stdin);
ios::sync_with_stdio(false),cin.tie(0);//scanf,puts,printf not use
cin >> n;
if (n==1)
cout <<"a"<<endl;
else
if (n==2)
cout <<"bb"<<endl;
else
if (n>=3)
{
string s = "abb";
rep1(i,3,n-1)
{
if (s[i-2]=='b')
s+='a';
else
s+='b';
}
cout << s <<endl;
}
return 0;
}
最新文章
- JS 实现";可读";字符串转换成";二进制的01";字符串
- java hashMap缓存简单实现
- 一次我们网站的web性能优化
- Jedis - hello world
- 惠普 hpssacli 工具使用
- Java读书笔记三(字符串)
- error LNK2019: 解析的外部符号 __imp__DispatchMessageW@4,在函数的符号 _WinMain@16 据引述
- ****Curling 2.0(深搜+回溯)
- 常用七大经典排序算法总结(C语言描述)
- static 关键字 静态成员变量及静态成员函数
- JS 跳出多重循环
- 常见 HTTP/FTP/WebSocket 错误代码大全 - 转
- 13.1 dubbo服务降级源码解析
- Linux&#160;性能监控之CPU&;内存&;I/O监控Shell脚本2
- Kubernetes 存储系统 Storage 介绍
- 利用ForgeryPy生成虚拟数据
- 《C#高级编程》学习笔记------抗变和协变
- React 简单实例 (React-router + webpack + Antd )
- maven + hessian 简单样例
- 如何优雅地使用 rm 防止误删除?
热门文章
- HDOJ 5421 Victor and String 回文串自己主动机
- 聚类k-means/k-means++/fcm学习笔记
- Java网页小程序——Java Applet
- (hdu step 7.1.7)Wall(求凸包的周长——求将全部点围起来的最小凸多边形的周长)
- Linux - 常用网络命令详解netstat,scp
- [C#] override和overload的区别
- [Plugin] WEB版一次选择多个文件进行批量上传(swfupload)的解决方案
- JS 中构造函数和普通函数的区别(详)
- Mybatis中resultMap的作用-解决实体类属性名和数据库字段不一致
- leetcode 几道题目