NOIP 模拟题 奇怪的字符串
来源:互联网 发布:360数据恢复大师电脑版 编辑:程序博客网 时间:2024/05/17 09:04
题目描述
有一天,小 A 的女票为了让小 A 证明他对她的忠诚,要求小 A 生成一个长度
为 n 的、全由小写英文字母构成的字符串,只能使用 k 种字母。要求满足:
• 字符串中相邻的两个字母不能相同。
• 必须出现恰好 k 种不同的字母。
这样的合法字符串可能有很多,小 A 的女票要求小 A 输出字典序最小的那个。
小 A 太笨了,但是小 A 又不希望丢掉女票,希望你帮帮他。
输入格式
输入文件只有两个数字 n,k,含义如题。
输出格式
输出文件共一行,输出合法的字典序最小的字符串。
如果不存在任意一个合法的方案,输出 −1。
样例输入
7 4
样例输出
ababacd
数据范围
对于 100% 的数据,1 ≤ n ≤ 10 5 ,1 ≤ k ≤ 26
这就是一道模拟题啊。
先判断不合法的:n< k的以及k=1且n>1的;
然后先全部搞成ababababab……然后再倒着把后面的赋成其他没有用过的字符就可以了。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,k;char s[100009],a[2];int main(){ scanf("%d%d",&n,&k); if((k==1&&n>1)||(k>n)) { printf("-1\n"); return 0; } a[0]='a';a[1]='b'; for(int i=1;i<=n;i++) { s[i]=a[(i%2)^1]; } for(int i=0;i<k-2;i++) { s[n-i]='a'+k-1-i; } puts(s+1); return 0;}
阅读全文
1 0
- NOIP 模拟题 奇怪的字符串
- 【贪心】[NOIP模拟赛]奇怪的队列
- [Noip模拟题]RP字符串
- 【Noip模拟】RP字符串
- [NOIP模拟] 字符串
- [NOIP模拟赛]相似字符串
- [NOIP模拟][AC自动机]字符串
- NOIP模拟题 2016.11.14 [动态规划] [线段树优化DP] [字符串的复制粘贴DP]
- 第一题:奇怪的贸易(提高组第二试2011年10月22日)(2011年NOIP冲刺模拟试题)
- 叉姐的Noip模拟题
- [Noip模拟题]绿豆蛙的归宿
- NOIP 模拟题 小G的城堡
- NOIP 模拟题 消失的数字
- [NOIP模拟题]FGD的密码
- NOIP模拟题
- 【lcyz】noip模拟题
- NOIP模拟题题解
- 【NOIP模拟题】最大公约数
- 了解Maven(一)
- turtlebot机器人模拟平台
- Django REST FrameWork中文教程6: ViewSets&Routers
- 栈的应用_简单表达式求值
- JS之 输入框限制输入数字且最大精确到小数点后两位
- NOIP 模拟题 奇怪的字符串
- 搜索引擎选择: Elasticsearch与Solr
- 正确使用Android性能分析工具——TraceView
- 济南模拟赛day3t2
- 安装oracle10g出现“Permission denied”错误
- android 6.0 动态请求权限
- 关于怎么将导出文件设置为中文名字
- JSON stringify 和 JSON parse
- winrar5.50去广告教程(仅供学习使用)