【华为OD】D卷真题200分：数字游戏 C语言代码实现[思路+代码]

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客

JS、Java、C、python、C++代码实现：

【华为OD】D卷真题200分：数字游戏 JavaScript代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题200分：数字游戏 Java代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题200分：数字游戏 C语言代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题200分：数字游戏 python代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题200分：数字游戏 C++代码实现[思路+代码]-CSDN博客 

题目描述：

小明玩一个游戏。系统发1+n张牌，每张牌上有一个整数。第一张给小明，后n张按照发牌顺序排成连续的一行。需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。

输入描述

输入数据有多组，每组输入数据有两行，输入到文件结尾结束。

第一行有两个整数n和m，空格隔开。m代表发给小明牌上的数字。

第二行有n个数，代表后续发的n张牌上的数字，以空格隔开。

输出描述

对每组输入，如果存在满足条件的连续若干张牌，则输出1；否则，输出0

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

6 7
2 12 6 3 5 5
10 11
1 1 1 1 1 1 1 1 1 1

输出

1
0

说明

两组输入。第一组小明牌的数字为7，再发了6张牌。第1、2两张牌数字和为14，可以整除7，输出1。第二组小明牌的数字为11，再发了10张牌，这10张牌数字和为10，无法整除11，输出0。

备注

1 <= n <= 1000

1 <= 牌上的整数 <= 400000

输入的组数，不多于1000

用例确保输入都正确，不需要考虑非法情况。

     wumu1024                                                         
                                                            
              +---+                                                          
  3            |   |       ++                               +       +---|   
  |           |   | 3      +                6               +  |   +   |        +
  |      +     |   |       +         +                      +    |  +   |       +
  |      +    |   +---+    +        +        +++++          +   +  +   |        +
  |      +    | +      |   +   +----+        |   |          +   +  +   |        +
  |      +  3 | +      |   +   +    +      2 |   |     2    +   +  +   |        +
  |      +    | +      |   +   +    +        |   |          +   +  +   |        +
  |      +---+ +     |    |  |    +    ----+   |   +---+    |  |  +   |         +
  |      |     +     |    |  |    +    |       |   |   |    |  |  +   |         +
  |    1 |     +     | 8  |  |    +  1 |   |    | 1 |   | 1 |   |  +   |        +
  |      |     +     |    |  |    +    |   |    |   |   |   |   |  +   |        +
  |  +---+     +     +---+   |    ++---+    ++   +---+   +---+   |  +   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  |0 |         +         | 0 |  0 |         ++              | 0 |  |+   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  +---+         +          +-------+                       +---+| +|+   |        +
                +                                                    +   |        +
    0   1   2   3   4   5   6   7   8   9  10  11  12 + v:    w  u m    u 1 0 2 4
 

题目解析：

        使用哈希表来处理即可

代码实现：

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

typedef struct numberGame {
    int target;
    int numsLen;
    int nums[];
} NumberGame;

void calcRes(NumberGame **arr, int i, int *sum, int *tmp, int *tmpLen, int *res) {
    for (int j = 0; j < arr[i]->numsLen; ++j) {
        *sum += arr[i]->nums[j];
        int val = *sum % arr[i]->target;
        int flag = 0;
        for (int k = 0; k < *tmpLen; ++k) {
            if (val == tmp[k]) {
                flag = 1;
                break;
            }
        }
        if (flag == 1) {
            *res = 1;
            return;
        } else {
            tmp[(*tmpLen)++] = val;
        }
    }
}


char *calc(NumberGame **arr, int arrLen) {
    char *ret = (char *) malloc(sizeof(char) * 1024 * 1024);
    memset(ret, 0, 1024);
    for (int i = 0; i < arrLen; ++i) {
        int tmp[1024] = {0}, tmpLen = 1, sum = 0, res = 0;
        calcRes(arr, i, &sum, tmp, &tmpLen, &res);
        sprintf(ret + 2 * i, "%d\n", res);
    }
    return ret;
}

void getData(NumberGame **arr, int *arrLen) {
    int n = 0;
    while (scanf("%d", &n) != EOF) {
        NumberGame *tmp = (NumberGame *) malloc(sizeof(NumberGame) + sizeof(int) * n);
        tmp->numsLen = n;
        scanf("%d", &tmp->target);
        for (int i = 0; i < n; ++i) {
            scanf("%d", &tmp->nums[i]);
        }
        arr[*arrLen] = tmp;
        (*arrLen)++;
    }
}

int main() {
    NumberGame **arr = (NumberGame **) malloc(sizeof(NumberGame *) * 1024);
    int arrLen = 0;
    getData(arr, &arrLen);
    printf(calc(arr, arrLen));
    return 0;
}