题解洛谷P7227 【[COCI2015-2016#3] ESEJ】

最新推荐文章于 2024-06-09 20:18:37 发布

RyanCh_

最新推荐文章于 2024-06-09 20:18:37 发布

阅读量721

点赞数 5

分类专栏：洛谷文章标签： c++

本文链接：https://blog.csdn.net/RyanCh_/article/details/121714960

版权

洛谷专栏收录该内容

4 篇文章 0 订阅

订阅专栏

在做过许多题目之后，觉得这个比较简单！（不知道为什么，就是喜欢做 Special Judge）

题目传送门

题目说：

这篇文章至少 $a$ 个词，最多 $b$ 个词
文章至少包含 $\dfrac{b}{2}$ 个不同的单词

从第1点中不好做确定一定要写多少个单词。

因为不好确定，那么我们不妨只写 $b$ 个单词！

对于第二点，我们可以使用字典序来把每一个字母转换成数字，就尽可能避免单词重复次数：

a	b	c	d	e	f	g	h	i	j	…
0	1	2	3	4	5	6	7	8	9	…

这样的话就可以写出许多不同的单词，我们每一次只需要输出char类型的 (‘a’+对应数字)

即：

printf("%c",(char)'a'+n%10);

那么我们就轻而易举的 $A C$ 了！

$A C$ 代码：

#include<bits/stdc++.h>
using namespace std;
int i;
int main(){
	int a,b; scanf("%d%d",&a,&b);
	while(b--){
		i++;
		int n=i;//做一个替换，避免i的值被修改
		while(n){
			printf("%c",(char)'a'+n%10);
			n/=10;
		}//输出单词！
		printf(" ");
	}
	return 0;
}