QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#404564 | #4237. Word Ladder | hdmmblz# | AC ✓ | 2ms | 3860kb | C++14 | 647b | 2024-05-04 08:41:51 | 2024-05-04 08:41:52 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int nn;
char ans[13];
int dig[9009][7]={0};
void prpr() {
//printf("%d\n",nn);
if(nn>0) {
for(int i=0;i<10;i++) printf("%c",ans[i]);
printf("\n");
//
nn--;
}
}
void gao(int i) {
for(int k=0;k<=2;k++)
for(int j=2;j>=0;j--) {
if(dig[i][j]!=dig[i-1][j]) {
ans[j*3+k]='a'+dig[i][j];
prpr();
}
}
}
int main() {
int a,b,i,j;
scanf("%d",&nn);
for(i=0;i<10;i++) ans[i]='a';
for(i=1;;i++) {
//printf("%d\n",n);
if(nn==0) break;
a=i;
for(j=0;j<3;j++) {
dig[i][j]=(a%20);
a/=20;
}
gao(i);
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3732kb
input:
5
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa
result:
ok good solution
Test #2:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
3
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa
result:
ok good solution
Test #3:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
4
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa
result:
ok good solution
Test #4:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
6
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa
result:
ok good solution
Test #5:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
7
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa
result:
ok good solution
Test #6:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
8
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa
result:
ok good solution
Test #7:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
9
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa
result:
ok good solution
Test #8:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
10
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa eddaaaaaaa
result:
ok good solution
Test #9:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
64
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa eddaaaaaaa eedaaaaaaa eeeaaaaaaa feeaaaaaaa ffeaaaaaaa fffaaaaaaa gffaaaaaaa ggfaaaaaaa gggaaaaaaa hggaaaaaaa hhgaaaaaaa hhhaaaaaaa ihhaaaaaaa iihaaaaaaa iiiaaaaaaa jiiaaaaaaa jjiaaaaaaa jjjaaaaaaa kjj...
result:
ok good solution
Test #10:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
51
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa eddaaaaaaa eedaaaaaaa eeeaaaaaaa feeaaaaaaa ffeaaaaaaa fffaaaaaaa gffaaaaaaa ggfaaaaaaa gggaaaaaaa hggaaaaaaa hhgaaaaaaa hhhaaaaaaa ihhaaaaaaa iihaaaaaaa iiiaaaaaaa jiiaaaaaaa jjiaaaaaaa jjjaaaaaaa kjj...
result:
ok good solution
Test #11:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
97
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa eddaaaaaaa eedaaaaaaa eeeaaaaaaa feeaaaaaaa ffeaaaaaaa fffaaaaaaa gffaaaaaaa ggfaaaaaaa gggaaaaaaa hggaaaaaaa hhgaaaaaaa hhhaaaaaaa ihhaaaaaaa iihaaaaaaa iiiaaaaaaa jiiaaaaaaa jjiaaaaaaa jjjaaaaaaa kjj...
result:
ok good solution
Test #12:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
100
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa eddaaaaaaa eedaaaaaaa eeeaaaaaaa feeaaaaaaa ffeaaaaaaa fffaaaaaaa gffaaaaaaa ggfaaaaaaa gggaaaaaaa hggaaaaaaa hhgaaaaaaa hhhaaaaaaa ihhaaaaaaa iihaaaaaaa iiiaaaaaaa jiiaaaaaaa jjiaaaaaaa jjjaaaaaaa kjj...
result:
ok good solution
Test #13:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
1000
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa eddaaaaaaa eedaaaaaaa eeeaaaaaaa feeaaaaaaa ffeaaaaaaa fffaaaaaaa gffaaaaaaa ggfaaaaaaa gggaaaaaaa hggaaaaaaa hhgaaaaaaa hhhaaaaaaa ihhaaaaaaa iihaaaaaaa iiiaaaaaaa jiiaaaaaaa jjiaaaaaaa jjjaaaaaaa kjj...
result:
ok good solution
Test #14:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
1001
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa eddaaaaaaa eedaaaaaaa eeeaaaaaaa feeaaaaaaa ffeaaaaaaa fffaaaaaaa gffaaaaaaa ggfaaaaaaa gggaaaaaaa hggaaaaaaa hhgaaaaaaa hhhaaaaaaa ihhaaaaaaa iihaaaaaaa iiiaaaaaaa jiiaaaaaaa jjiaaaaaaa jjjaaaaaaa kjj...
result:
ok good solution
Test #15:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
1024
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa eddaaaaaaa eedaaaaaaa eeeaaaaaaa feeaaaaaaa ffeaaaaaaa fffaaaaaaa gffaaaaaaa ggfaaaaaaa gggaaaaaaa hggaaaaaaa hhgaaaaaaa hhhaaaaaaa ihhaaaaaaa iihaaaaaaa iiiaaaaaaa jiiaaaaaaa jjiaaaaaaa jjjaaaaaaa kjj...
result:
ok good solution
Test #16:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
1025
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa eddaaaaaaa eedaaaaaaa eeeaaaaaaa feeaaaaaaa ffeaaaaaaa fffaaaaaaa gffaaaaaaa ggfaaaaaaa gggaaaaaaa hggaaaaaaa hhgaaaaaaa hhhaaaaaaa ihhaaaaaaa iihaaaaaaa iiiaaaaaaa jiiaaaaaaa jjiaaaaaaa jjjaaaaaaa kjj...
result:
ok good solution
Test #17:
score: 0
Accepted
time: 2ms
memory: 3860kb
input:
5000
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa eddaaaaaaa eedaaaaaaa eeeaaaaaaa feeaaaaaaa ffeaaaaaaa fffaaaaaaa gffaaaaaaa ggfaaaaaaa gggaaaaaaa hggaaaaaaa hhgaaaaaaa hhhaaaaaaa ihhaaaaaaa iihaaaaaaa iiiaaaaaaa jiiaaaaaaa jjiaaaaaaa jjjaaaaaaa kjj...
result:
ok good solution
Test #18:
score: 0
Accepted
time: 2ms
memory: 3816kb
input:
4999
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa eddaaaaaaa eedaaaaaaa eeeaaaaaaa feeaaaaaaa ffeaaaaaaa fffaaaaaaa gffaaaaaaa ggfaaaaaaa gggaaaaaaa hggaaaaaaa hhgaaaaaaa hhhaaaaaaa ihhaaaaaaa iihaaaaaaa iiiaaaaaaa jiiaaaaaaa jjiaaaaaaa jjjaaaaaaa kjj...
result:
ok good solution
Test #19:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
4096
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa eddaaaaaaa eedaaaaaaa eeeaaaaaaa feeaaaaaaa ffeaaaaaaa fffaaaaaaa gffaaaaaaa ggfaaaaaaa gggaaaaaaa hggaaaaaaa hhgaaaaaaa hhhaaaaaaa ihhaaaaaaa iihaaaaaaa iiiaaaaaaa jiiaaaaaaa jjiaaaaaaa jjjaaaaaaa kjj...
result:
ok good solution
Test #20:
score: 0
Accepted
time: 2ms
memory: 3828kb
input:
4097
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa eddaaaaaaa eedaaaaaaa eeeaaaaaaa feeaaaaaaa ffeaaaaaaa fffaaaaaaa gffaaaaaaa ggfaaaaaaa gggaaaaaaa hggaaaaaaa hhgaaaaaaa hhhaaaaaaa ihhaaaaaaa iihaaaaaaa iiiaaaaaaa jiiaaaaaaa jjiaaaaaaa jjjaaaaaaa kjj...
result:
ok good solution
Test #21:
score: 0
Accepted
time: 2ms
memory: 3780kb
input:
4098
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa eddaaaaaaa eedaaaaaaa eeeaaaaaaa feeaaaaaaa ffeaaaaaaa fffaaaaaaa gffaaaaaaa ggfaaaaaaa gggaaaaaaa hggaaaaaaa hhgaaaaaaa hhhaaaaaaa ihhaaaaaaa iihaaaaaaa iiiaaaaaaa jiiaaaaaaa jjiaaaaaaa jjjaaaaaaa kjj...
result:
ok good solution
Test #22:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
3751
output:
baaaaaaaaa bbaaaaaaaa bbbaaaaaaa cbbaaaaaaa ccbaaaaaaa cccaaaaaaa dccaaaaaaa ddcaaaaaaa dddaaaaaaa eddaaaaaaa eedaaaaaaa eeeaaaaaaa feeaaaaaaa ffeaaaaaaa fffaaaaaaa gffaaaaaaa ggfaaaaaaa gggaaaaaaa hggaaaaaaa hhgaaaaaaa hhhaaaaaaa ihhaaaaaaa iihaaaaaaa iiiaaaaaaa jiiaaaaaaa jjiaaaaaaa jjjaaaaaaa kjj...
result:
ok good solution