Question

最近，有人让我制作一个C程序，将“分组”（他的话，而不是我的！）数字成对。这是它的工作原理。首先，用户输入最大范围:(比方说）10 现在，用户输入一个数字:(比方说）4。然后，程序组4和5在一起。（即n和n + 1）下一个用户输入：8 计划组8和9也是如此。现在，这继续下去。例外：如果用户输入已经分组的号码，例如4,5,8或9.那么它所属的组将被完全删除。此外，该程序使需要与已配对的数字配对的输入无效。例如。如果4和5配对，则3不是有效输入。此外，不允许进入极端（此处，1和10）。

我使用Visual Studio 2013在C中制作了上述程序。我提供了以下代码。我的问题是： A）我怎样才能使我的代码更好？（除了在接受最大输入后初始化数组） B）更重要的是，有人能告诉我这个算法是什么吗？这是标准问题吗？它有任何现实世界的应用程序/实现吗？或者只是一些随意的想法？

#include<stdio.h>
#inlcude<conio.h>

#define array_size 10

int group[array_size][2] = { 0 };
int n = 0, max=0, search = 0, max_mem = 0;
int tcount = 2;
void sort(int x[][2]);
void print_groups();
void test_print();

void main()
{
group[0][0] = 0;
group[0][1] = 1;

printf("Enter a number:");
scanf_s("%d", &max);

max_mem = (max/2)+1;
if (max_mem > array_size)
{
    printf("Not enough memory assigned!");
    return;
}
else
{
    group[max_mem-1][0] = max;
}

print_groups();
test_print();

while (1)
{
    printf("Enter a number:");
    scanf_s("%d", &n);
    if ((n <= 1) || (n >= max-1))
    {
        printf("Invalid entry!");
        continue;
    }
    search = 0;
    for (int i = 1; i < max_mem; i++)
    {
        for (int j = 0; ((j < 2)&&(search!=1)); j++)
        {
            if (n == group[i][j])
            {
                group[i][0] = 0;
                group[i][1] = 0;
                search = 1;
            }
            if (group[i][0]==n+1)
            {
                printf("Already group exists -> (%d,%d)", group[i][0], group[i][1]);
                //getch();
                search = 1;
            }

        }
    }
    if (search != 1)
    {
        group[1][0] = n;
        group[1][1] = n + 1;
    }

    printf("\nSorting!\n");
    sort(group);
    //clrscr();
    print_groups();
    test_print();
}
}

void sort(int x[][2])
{
int i, j, t[1][2];
for (i = 1; i <= max_mem - 2; i++)
for (j = 2; j <= max_mem-1 - i; j++)
if (x[j - 1][0] >= x[j][0])
{
    t[0][0] = x[j - 1][0];
    x[j - 1][0] = x[j][0];
    x[j][0] = t[0][0];
    t[0][1] = x[j - 1][1];
    x[j - 1][1] = x[j][1];
    x[j][1] = t[0][1];
}
}

void print_groups()
{
    printf("The group is:\n%d ", group[0][1]);
    for (int i = 1; i < max_mem-1; i++)
    {
        if (group[i][0] != 0)
        {
            printf("(");
            printf("%d,", group[i][0]);
            printf("%d", group[i][1]);
            printf(")");
        }
    }
    printf(" %d.", group[max_mem - 1][0]);
    printf("\n");
}

void test_print()
{
    printf("Array Formation:\n");
    for (int i = 0; i < array_size; i++)
    {
        printf(" %d,%d ", group[i][0], group[i][1]);
    }
    printf("\n");
}

Answer 1

听起来只是一些随意的想法。您可以使用一维数组来简化代码，其中数组中的每个条目都是

0表示不在群组中的数字
1表示组的第一个号码
2表示第二组编号

例如，如果array [4]为1且array [5]为2，则4和5为一组。

当用户输入新号码时，可以轻松更新阵列。下面是一个伪代码示例，说明如果用户输入数字7

，数组将如何更新

if (array[7] == 0 and array[8] == 0) 
    array[7] = 1, array[8] = 2
else if (array[7] == 0 and array[8] == 1) 
    input is invalid
else if (array[7] == 1) 
    array[7] = 0, array[8] = 0
else if (array[7] == 2) 
    array[6] = 0, array[7] = 0

子分组算法

1 个答案: