一本通1621：轻拍牛头

我是小蒟蒻

于 2024-03-13 21:54:28 发布

阅读量425

点赞数 4

CC 4.0 BY-SA版权

文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/liu12345635/article/details/136692849

该篇文章描述了一个使用C++编写的程序，通过动态规划方法计算给定数组中每个字符出现的总次数。程序首先读取输入，存储字符及其出现次数，然后计算每个位置上所有字符出现次数之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "cstdio"
#include "map"
#define N 1000100
int f[N], n, a[N], maxn, s[N];
namespace IAKIOI {
const int L = 1 << 20 | 1;
char buffer[L], *S, *TT;
//  #define getchar() ((S==TT&&(TT=(S=buffer)+fread(buffer,1,L,stdin),S==TT))?EOF:*S++)
inline void read(int &x) {
    x = 0;
    int f = 1;
    char s = getchar();

    while (s < '0' || s > '9') {
        if (s == '-')
            f = -1;

        s = getchar();
    }

    while (s >= '0' && s <= '9') {
        x = x * 10 + s - '0';
        s = getchar();
    }

    x *= f;
}
inline void write(int x) {
    if (x < 0) {
        putchar('-');
        x = -x;
    }

    if (x > 9)
        write(x / 10);

    putchar(x % 10 + '0');
}
}
using namespace IAKIOI;
int main() {
    read(n);

    for (int i = 1; i <= n; i++) {
        read(a[i]);
        s[a[i]]++;
        maxn = std::max(maxn, a[i]);
    }

    for (int i = 1; i <= maxn; i++)
        if (s[i])
            for (int j = i; j <= maxn; j += i)
                f[j] += s[i];

    for (int i = 1; i <= n; i++)
        write(f[a[i]] - 1), puts("");

    return 0;
}