求救:关于在线编译的问题,有的能正确输出结果有的缺显示段错误

网页在线编译器的问题已经解决,但是判题系统依然显示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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值