QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #605053 | #2945. 1's For All | xyyy | WA | 4317ms | 4288kb | C++14 | 548b | 2024-10-02 15:15:02 | 2024-10-02 15:15:04 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int n, a[100010];
int main() {
scanf("%d", &n);
memset(a, 0x3f, sizeof(a));
a[1] = 1;
a[2] = 2;
for (int i = 3; i <= n; i++) {
for (int j = 1; j < i; j++) {
if (j > i - j)break;
a[i] = min(a[i], a[j] + a[i - j]);
if (i % j == 0) {
int k = i / j;
a[i] = min(a[i], a[j] + a[k]);
}
}
int ji = 10;
for (int k = 1; k <= 5; k++) {
int aa = i % ji;
int bb = i / ji;
a[i] = min(a[i], a[aa] + a[bb]);
ji *= 10;
}
}
printf("%d", a[n]);
}
详细
Test #1:
score: 100
Accepted
time: 4317ms
memory: 4276kb
input:
100000
output:
12
result:
ok single line: '12'
Test #2:
score: -100
Wrong Answer
time: 3570ms
memory: 4288kb
input:
90909
output:
9
result:
wrong answer 1st lines differ - expected: '13', found: '9'