北塔市彩票中奖判断程序：代码详解与复杂度分析

```cpp #include <iostream> using namespace std; // 定义一个函数用于判断每张彩票的中奖情况 int checkLottery(int lottery[], int winning[], int prize[]) { int count = 0; // 遍历彩票上的每个号码 for (int i = 0; i < 7; i++) { for (int j = 0; j < 7; j++) { if (lottery[i] == winning[j]) { count++; break; } } } // 根据匹配的号码数量更新对应的中奖情况 if (count == 7) prize[0]++; else if (count == 6) prize[1]++; else if (count == 5) prize[2]++; else if (count == 4) prize[3]++; else if (count == 3) prize[4]++; else if (count == 2) prize[5]++; else if (count == 1) prize[6]++; return 0; } int main() { int n; cin >> n; int winning[7]; // 输入中奖号码 for (int i = 0; i < 7; i++) { cin >> winning[i]; } int prize[7] = {0}; // 循环处理每张彩票 for (int i = 0; i < n; i++) { int lottery[7]; for (int j = 0; j < 7; j++) { cin >> lottery[j]; } // 调用函数判断当前彩票的中奖情况 checkLottery(lottery, winning, prize); } // 输出每种奖项的中奖张数 for (int i = 0; i < 7; i++) { cout << prize[i]; if (i < 6) cout << " "; } cout << endl; return 0; } ``` 代码解释： 1. `checkLottery` 函数：该函数用于判断一张彩票的中奖情况。它接收三个参数，分别是彩票号码数组 `lottery`、中奖号码数组 `winning` 和存储中奖情况的数组 `prize`。函数内部通过两层循环遍历彩票号码和中奖号码，统计匹配的号码数量。根据匹配的号码数量更新 `prize` 数组中对应的中奖情况。 2. `main` 函数： - 首先读取小明购买的彩票张数 `n`。 - 接着读取中奖号码并存储在 `winning` 数组中。 - 初始化 `prize` 数组，用于存储每种奖项的中奖张数。 - 循环 `n` 次，每次读取一张彩票的号码，并调用 `checkLottery` 函数判断该彩票的中奖情况。 - 最后输出每种奖项的中奖张数。 复杂度分析： - 时间复杂度：$O(n \times 7 \times 7)$，其中 $n$ 是彩票的张数。对于每张彩票，需要遍历 7 个号码，每个号码又需要和中奖号码的 7 个号码进行比较。 - 空间复杂度：$O(7)$，主要用于存储中奖号码和每种奖项的中奖张数。 ######[AI问答 | 773点数解答 | 2025-11-26 20:00:02]