训练交流.CodeForces.C.开灯[简单][找规律即可]-CSDN博客

本文链接：https://blog.csdn.net/qq_42968782/article/details/130403801

文章描述了一个关于灯颜色出现频次的编程问题。当四盏灯颜色全相同（最高频次为4）时输出-1，最高频次为3或2时分别输出6和4，否则也输出4。作者分享了解题思路和两次不同的代码实现，第一次因理解错误而失败，第二次修正后成功解决问题。

摘要由CSDN通过智能技术生成

题目描述：

解题思路：

题目解读：题目很简单，第一个输入是输入的组数，然后第二个输入就是灯的颜色了，而且固定了一共只有四盏灯。

要求也很明显，四盏灯，

如果颜色出现的最高频次为4，即四个灯都一个色，0000，则不能按要求打开，输出-1；

如果颜色出现的最高频次为3，例如1110、1101，按照要求能打开，输出最低次数为6，

如果颜色出现的最高频次为2，例如1122、1224，按照要求能打开，最低次数为4，

如果颜色出现的最高频次为1，例如1234、1564，按照要求能打开，最低次数为4。

就这四种情况。

代码实现：循环判断四个元素的最高频次，然后根据最高频次来判断输出-1，4，6。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
using namespace std;

void solve() {
	char ch[5];
	scanf("%s", &ch);
	int max = 0;
	for (int i = 0; i < 4; i++)
	{
		int nummax = 0;
		for (int j = 0; j < 4; j++) {
			if (ch[i] == ch[j] ) {
				nummax++;
			}
		}
		if (nummax > max) {
			max = nummax;
        }
	}

	if (max== 4) puts("-1");
	else if (max == 1 || max == 2) puts("4");
	else puts("6");
	return;

}
int main() {
	int t;
	scanf("%d", &t);
	while (t--) solve();
	return 0;
}

遇到的错误：转化为数学问题时理解错误，以为是根据元素不同的种数来判断输出结果，比如：

0000是因为有1种灯，所以输出-1；

1101是因为有2种灯，所以输出6；

1110是因为有2种灯，所以输出6；

但是提交报错，才考虑到类似于1100，1122这种，虽然只有2种灯，但是人家输出4，明显思路错误。

所以这种简单题，从语言描述正确转化为数学问题才是最重要的。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
using namespace std;

void solve() {
	char ch[5];
	scanf("%s", &ch);
	int length = 4;
	for (int i = 0; i < 3; i++)
	{
		for (int j = i+1; j < 4; j++) {
			if (ch[i] == ch[j] ) {
				length--;
				break;
			}
		}
		
	}
	if (length == 1) puts("-1");
	else if (length == 3 || length == 4) puts("4");
	else puts("6");
	return;

}
int main() {
	int t;
	scanf("%d", &t);
	while (t--)
	{
		solve();
	}
	return 0;
}