网页在线编译器的问题已经解决,但是判题系统依然显示re,所用为西工大POJ。
交了二十四次就知道我大概经历了什么
如图,同一段代码在不同的编译器上结果不同,暂时不知道是不是编译器版本的问题。事情的起因是在写学校的oj哈夫曼编码译码的时候发现本地运行都没有问题,各种编译器都试了,dev c++,vs,vc都能输出正确结果,但就是在在线评审过不了,一直显示re,交到其他的在线编译器里大部分显示如图所示的错误,也有能正确输出的,如第二张图,问了助教助教也不知道什么问题,救救孩子把,纯c菜鸡一个,再解决不了这个问题要睡不好觉了
代码如下:代码已经让我能初始化的变量全部初始化了,把网上的在线编译器的段错误的问题解决了,但是还是oj过不了
#include <stdio.h>
#include <string.h>
struct htnode {
char data;
int parent;
int weight;
int lchild;
int rchild;
};
struct f {
int cod[1000];
};
int n=0;//数据的个数
int cnt = 0; //cnt为输入的报文的长度
struct htnode s[10];
char msg[1000];//报文
int onezero[1000] = {0}; //利用数组倒序存储输出的二进制
int strans[1000] = {0}; //哈夫曼编码存储
struct f code[1000];//二进制编码的存储,每个结构体存储一个二进制编码
int haffmantree();//返回根节点的哈夫曼树
void haffmanencoder();
void haffmandecoder(int root);
void init();
void input();
void inputmsg();
void store();
int main() {
input();//输入数据
init();//初始化
int root = haffmantree(); //构造哈夫曼树
inputmsg();//输入报文
haffmanencoder();//哈夫曼编码
store();//存储哈夫曼编码
haffmandecoder(root); //哈夫曼解码
return 0;
}
void haffmandecoder(int root) {
int i = 0;
int j = root;
while (1) {
if (s[j].lchild !=0 ||s[j].rchild!=0) {
if (strans[i] == 1) {
j = s[j].rchild;
i++;
} else {
j = s[j].lchild;
i++;
}
} else {
printf("%c", s[j].data);
j = root;
if(strans[i]==10)break;
}
}
}
void haffmanencoder() {
int i = 0;
int length = strlen(msg);
int obj=0;//目标下标
while (i < length) {
int k = 0;
for(int q=0;q<length;q++){
if(msg[i]==s[q].data){
obj=q;
break;
}
}
int j = obj;
while (s[j].parent != 0) {
int temp = j;
j = s[j].parent;
//判断是左子树还是右子树
if (s[j].lchild == temp)
onezero[k++] = 0;
else
onezero[k++] = 1;
}
int x = 0;
for (int m = k - 1; m >= 0; m--) {
//正序存储二进制编码
code[cnt].cod[x++] = onezero[m];
}
code[cnt].cod[x] = 10; //结束标志
cnt++;
i++;
}
for (int i = 0; i < cnt; i++) {
int j = 0;
while (code[i].cod[j] != 10) {
printf("%d", code[i].cod[j++]);
}
}
printf("\n");
}
int haffmantree() {
int j = n, min1=1000, min2=1000, point1=0, point2=0;
int length = n - 1;
while (j-- > 1) {
min1 = 1000;
min2 = min1;
for (int i = 0; i <= length; i++) {
if (s[i].weight < min1 && s[i].parent == 0) {
min1 = s[i].weight;
point1 = i;
}
}
for (int i = 0; i <= length; i++) {
if (i!=point1 && s[i].weight < min2 && s[i].parent == 0) {
min2 = s[i].weight;
point2 = i;
}
}
length++;
s[length].weight = min1 + min2;
s[length].lchild = point1;
s[length].rchild = point2;
s[length].parent = 0;
s[point1].parent = s[point2].parent = length;
}
return length;
}
void init() {
for (int i = 0; i < n; i++) {
s[i].parent = 0;
s[i].lchild=0;
s[i].rchild=0;
}
}
void input() {
scanf("%d", &n);
for (int i = 0; i < n; i++) {
getchar();
scanf("%c", &s[i].data);
}
for (int i = 0; i < n; i++) {
scanf("%d", &s[i].weight);
}
}
void inputmsg() {
char a;
int i = 0;
getchar();
while ((a = getchar()) != '\n') {
msg[i++] = a;
}
msg[i]='\0';
}
void store() {
int l = 0;
for (int i = 0; i < cnt; i++) {
int j = 0;
while (code[i].cod[j] != 10) {
strans[l++] = code[i].cod[j++];
}
}
strans[l] = 10; //结束标志
}
输入样例:
5 a b c d e 12 40 15 8 25
bbbaddeccbbb
输出:
00011111110111010110110000
bbbaddeccbbb
有没有大佬救救孩子
最新补充,初始化了几个变量之后好像网上的几个编译器都能过了,但是oj还是显示re
再补充,我把所有数组开到10000了,但是这次是TE