ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#213353 | #2355. Digit | KXG | Compile Error | / | / | C++11 | 900b | 2024-11-11 19:48:07 | 2024-11-11 23:02:20 |
answer
#include <cstdio>
#include <algorithm>
using namespace std;
int n, ans;
int pow10[610];
int dp[2][100010];
int main() {
scanf("%d", &n);
for (int i = 0; i <= 500; i++) {
if (i == 0) pow10[i] = 1;
else pow10[i] = pow10[i - 1] * 10 % n;
}
int flag = 0;
for (int i = 0; i < n; i++) {
dp[0][i] = 1e9;
}
for (int i = 0; i <= 500; i++) {
flag ^= 1;
for (int j = 0; j < n; j++) {
dp[flag][j] = 1e9;
}
for (int j = 0; j <= 9; j++) {
for (int k = 0; k < n; k++) {
dp[flag][k] = min(dp[flag][k], dp[flag ^ 1][(k - j * pow10[i] % n + n) % n] + j * j);
}
if (j != 0) {
dp[flag][j * pow10[i] % n] = min(dp[flag][j * pow10[i] % n], j * j);
}
}
}
printf("%d\n", dp[flag][0]);
return 0;
}
详细
answer.code:5:14: error: 'int pow10 [610]' redeclared as different kind of symbol int pow10[610];\x0d ^ In file included from /usr/include/features.h:374:0, from /usr/include/x86_64-linux-gnu/c++/4.8/bits/os_defines.h:39, from /usr/include/x86_64-linux-gnu/c++/4.8/bits/c++config.h:426, from /usr/include/c++/4.8/cstdio:41, from answer.code:1: /usr/include/x86_64-linux-gnu/bits/mathcalls.h:122:1: error: previous declar...