Question

“Crypto Columns” ACM这题总是Wrong Answer，为什么？？

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

using namespace std;

int main()
{
int sq[11];
char key[11];
char cip[101];
char res[101][11];
int lk = 0, lc = 0, m = 0, n = 0;

while(scanf("%s", key) == 1 && strcmp(key, "THEEND"))
{
scanf("%s", cip);

lk = strlen(key);
lc = strlen(cip);

for(int i = 0; i < lk; i++)
sq[i] = i;
for(int i = 0; i < lk; i++)
{
for(int j = i + 1; j < lk; j++)
{
if(key[i] > key[j])
{
char c = key[i];
int tmp = sq[i];
key[i] = key[j];
key[j] = c;
sq[i] = sq[j];
sq[j] = tmp;
}
}
}

m = lc*1.0 / lk + 0.5;

for(int i = 0; i < lc; i = i + m)
{
n = sq[i/m];

for(int j = 0; j < m; j++)
{
res[j][n] = cip[i + j];
res[j][lk] = '\0';
}
}
for(int i = 0; i < m; i++)
{
printf("%s", res[i]);
}
printf("\n");
}
return 0;
}

Answer 1

给个题目网址吧。

追问

http://acm.hit.edu.cn/hoj/problem/view?id=1263

http://acm.hit.edu.cn/hoj/problem/view?id=1263

追答

你的sq排序有问题，我重写了个排序的，你留个邮箱吧，发给你，代码有点太长了，这不能显示。

追问

谢谢啦。。。这个排序有什么问题呢？？没看出来啊。。你直接告诉我有什么问题，我自己改一下就可以了。。。邮箱这里不让留。

追答

我也没发现你的问题在哪，但是我改了一下就AC了。我私信发给你好了。