Codeforces 393A Nineteen(水题）

最新推荐文章于 2021-09-20 14:21:28 发布

JeraKrs

最新推荐文章于 2021-09-20 14:21:28 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏： CF 非常简单的签到题

本文链接：https://blog.youkuaiyun.com/keshuai19940722/article/details/19498225

GRADE:D 同时被 3 个专栏收录

1021 篇文章

订阅专栏

248 篇文章

订阅专栏

非常简单的签到题

194 篇文章

订阅专栏

博客探讨了Codeforces 393A问题，该问题要求重新排列字符串并找出其中的'nineteen'子串数量。文章指出虽然是个简单的题目，但需要注意特定情况，比如'n'字符的使用限制和数量不足3的情况。

题目链接：Codeforces 393A Nineteen

题目大意：给出一个字符串，重排之后问说有多少个nineteen子串。

解题思路：水题，但是要注意细节，现场就被hack了。

首先前一个nineteen末尾的n可以给下一个nineteen用。

其次n的个数小于3的情况。

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;
const int N = 105;
int c[N];

int main () {
	char str[N];
	gets(str);
	memset(c, 0, sizeof(c));

	int len = strlen(str);
	for (int i = 0; i < len; i++) {
		c[str[i]-'a']++;
	}

	int ans = N;
	ans = min(c['e'-'a'] / 3, ans);
	ans = min(c['i'-'a'], ans);
	ans = min(c['t'-'a'], ans);
	int t = 'n' - 'a';
	if (c[t] >= 3)
		ans = min((c[t] - 3)/2 + 1, ans);
	else ans = 0;
	printf("%d\n", ans);
	return 0;
}