在数组和循环方面需要帮助

Question

使用单下标数组解决以下问题： 读入 20 个数字，每个数字都在 10 到 100 之间，包括 10 到 100。在读取每个数字时，仅当它不与已读取的数字重复时才打印它。提供所有 20 个数字都不同的“最坏情况”。使用尽可能小的数组来解决这个问题。

这是我目前所拥有的：

#include <stdio.h>
#define SIZE 20

int duplicate (int num[] );
int main ()
{
    int i, numbers[ SIZE ];
    printf( " Enter 20 numbers between 10 and 100:\n " );
    scanf_s( "%d\n" );

    for (int i = 0; i < SIZE  - 1; i++ ); 
    {


int duplicate( int num[] )
{
    int i, hold;

    for ( i = 0; i <= SIZE - 1; i++ )
        if ( num[i] == num[i=1] ){
            hold = num[i];
            else
                hold = num[i+1];
        }

    printf( "%3d\n," num[ i ] );
}

Answer 1

不幸的是，您的教授可能不够聪明，无法解决他自己的问题。此问题的最小可能数组大小为 2（假设 64 位数据类型，这是标准提供的最大数据类型。对于 32 位整数，它需要三个元素，而对于 128 位整数，只需 1 个）。

#include <stdint.h>
#include <stdio.h>
int main(void)
{
    int_fast64_t visited[2] = { 0 };
    int inputs_left = 20;
    do {
        int input, slot;
        int_fast64_t mask;
        puts("Enter an integer between 10 and 100: ");
        if (!scanf("%d", &input)) {
            puts("That's not a number!\n");
            continue;
        }
        if (input < 10 || input > 100) {
            puts("Out of range!\n");
            continue;
        }
        slot = (input - 10) >> 6;
        mask = 1 << ((input - 10) & 0x3F);
        if (visited[slot] & mask) {
             puts("Already seen, it is a duplicate.\n");
        }
        else {
            visited[slot] |= mask;
            printf("%d is new\n", input);
        }
        inputs_left--;
    } while (inputs_left);
    return 0;
}

如果您能够正确解释其工作原理，欢迎您在作业中使用此代码（希望您的教授教您如何编写 cmets）。

Answer 2

这是我想出来的，谢谢大家的帮助：

  #include <stdio.h>
  #define MAX 20

  int main()
  {
int a[ MAX ] = { 0 };  /* user input */
int i;                 /* counter */
int j;                 /* counter */
int k = 0;             /* number of integers entered */
int duplicate;         /* notify of duplicates */   
int value;              

printf( "Enter 20 numbers between  10 - 100;\n" );

      /* ask user for 20 numbers */
      for ( i = 0; i <= MAX - 1; i++ ){

    duplicate = 0;
    scanf( "%d", &value);

     /* decide if integer is duplicate */
    for ( j = 0; j < k; j++ ) {

     /* notify and stop loop if duplicate */
        if ( value == a[ j ] ) {
        duplicate = 1;
        break;
        { /* end if */



     /* enter number into array if it's not a duplicate */
        if ( !duplicate )
        a[ k++ ] = value;

} /* end if */

Answer 3

您的代码存在一些问题：

• duplicate 函数在 main 函数中。
• i 被多次声明
• 第一个 for 循环后不应有分号。
• hold 变量没有被用于任何事情。它只是被分配了一个值。
• num[i=1] - 不确定您要在这里做什么，但 i=1 将 i 设置为 1。
• 在您的第一个 for 循环中，您的条件是 i

• 您的 if 语句应该为每个 if/else 使用大括号 ({})，或者根本不使用。

  if (test) {
      // code
  }
  else {
      // code
  }
  

  或

  if (test)
      // code
  else
      // code
  

至于逻辑：

• 你只得到一个整数，你没有把它放在数字数组中。每次用户输入数字时，您都需要一个一个地获取 20 个整数并检查数组。
• duplicate 函数可能应该采用第二个参数，即您要检查的数字。 if 语句将检查 num[i] 是否等于您要查找的数字。
• 记得初始化数组值并且只检查你设置的值。例如，当用户输入第三个数字时，您只需检查数组中的前 2 个数字，看看它是否已经存在。

PS：请尝试正确缩进您的代码。如果缩进不正确，很多人甚至不会尝试提供帮助。

Answer 4

我的 C 很生锈，所以这里有一个伪代码解决方案（因为这个是作业你应该自己做一些）：

print initial prompt;

declare nums[ array size 20 ]; // I later assume a 0-based index
declare boolean found;

for (i=0; i < 20; i++) {
  // prompt for next number if desired
  read next number into nums[i];
  found = false;
  // compare against all previously read numbers
  for (j=0; j < i; j++) {
    if (nums[j] == nums[i]) {
      found = true;
      break;
    }
  }
  if (!found) {
    print nums[i];
  }
}

注意：上述问题并不是说数字必须是整数。此外，它说“使用最小可能的数组” - 如果您为当前数字引入非数组变量，您可以使用 19 元素数组来执行此操作（因为第 20 个读取的数字只需要与前 19 个进行检查，而不是对自己不利），但这会使代码更加复杂。

另请参阅我在上面发布的评论，其中提到了您的代码存在的一些特定问题。并检查所有括号是否匹配。