简单枚举算法解析-优快云博客

本文介绍了一种基于简单枚举的算法实现，并通过具体的代码示例进行了解析。该算法主要用于找出符合特定条件的卡片组合，通过对每张卡片上的字符进行比较来判断组合的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单枚举

View Code

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
using namespace std;

char card[20][10];
int n;
int m;
bool found;

bool ok(char a, char b, char c)
{
if (a == b && b == c)
return true;
if (a == b || b == c || c == a)
return false;
return true;
}

bool ok(char *s1, char *s2, char *s3)
{
for (int i = 0; i < 4; i++)
if (!ok(s1[i], s2[i], s3[i]))
return false;
return true;
}

void work()
{
for (int i = 0; i < n - 2; i++)
for (int j = i + 1; j < n - 1; j++)
for (int k = j + 1; k < n; k++)
if (ok(card[i], card[j], card[k]))
                {
if (m == 0)
                        printf("%d.  %s %s %s\n", ++m, card[i], card[j], card[k]);
else
                        printf("        %d.  %s %s %s\n", ++m, card[i], card[j], card[k]);
                }
}

int main()
{
//freopen("t.txt", "r", stdin);
    while (true)
    {
        n = 0;
        m = 0;
if (gets(card[n++]) == NULL)
break;
while (gets(card[n]) != NULL && strcmp(card[n], ""))
            n++;
        printf("CARDS: ");
for (int i = 0; i < n; i++)
            printf(" %s", card[i]);
        putchar('\n');
        printf("SETS:   ");
        work();
if (m == 0)
            printf("*** None Found ***\n");
        putchar('\n');
    }
return 0;
}