WA求救
查看原帖
WA求救
843733
cubehead楼主2023/6/12 15:17

为什么我调试的答案都是0,我每个哈希的值也是0

#include <bits/stdc++.h>

using namespace std;

const int p = 9999973, base = 171;

int n, h[10001];

int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        char str[10001];
        scanf("%s", str + 1);
        int res = 0, l = strlen(str);
        for (int i = 1; i <= l; i++) 
            res = (res * base + (str[i] - 'a')) % p;
        h[i] = res;
    }
    sort(h + 1, h + n + 1);
    int ans = 0;
    for (int i = 1; i < n; i++)
        if (h[i] != h[i + 1]) 
            ++ans;
    printf("%d\n", ans);
    return 0;
}
2023/6/12 15:17
加载中...