我正在尝试为 USACO 的 Palindromic Squares 编写一个解决方案 经过大量检查,虽然我发现了很多错误,但我仍然找不到为什么我的程序仍然存在于停止上。 我相信这是一种内存管理问题,但我不明白为什么或怎么会这样。所以,这是代码:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char ch(int x){
if (x < 0 || x > 19) return 0;
return "0123456789ABCDEFGHIJ"[x];
}
void append( int x, char* num){
num=realloc(num,sizeof(char)* strlen(num)+2);
num[strlen(num)+1] = '\0';
num[strlen(num)] = ch(x);
}
char * baseB(int x, int base){
int mult=1,lim=1,i;
char *num;
num = malloc(sizeof(char));
num[0] = '\0';
while(x/(mult*base)){
mult*=base;
lim++;
}
for(i=0;i<lim;i++){
append(x/mult,num);
x %= mult;
mult/=base;
}
return num;
}
int is_pal( char* num ){
int i;
for(i=0;i<strlen(num)/2;i++){
if ( num[i] != num[strlen(num)-1-i] )
return 0;
}
return 1;
}
int main(){
int x, size=0, y, base;
int *lst;
FILE *fp;
lst=malloc(sizeof(int));
fp= fopen("palsquare.in","r");
fscanf(fp,"%d", &base);
fclose(fp);
for(x=1;x<301;x++){
y = x*x;
printf(" a0 ");
printf("%s ", baseB(y,base));
printf(" a1 ");
//printf("%d ", is_pal( baseB(y,base) ) );
printf(" a2 ");
if( is_pal( baseB(y,base) ) ){
printf(" a3\n");
size++;
lst=realloc(lst,sizeof(int)*size);
lst[size-1]=x;
}
}
fp=fopen("palsquare.out","w");
for(x=0;x<size;x++){
fprintf(fp, "%d %d\n", lst[x], lst[x]*lst[x]);
}
fclose(fp);
return 0;
}
创建结果列表的循环在我看来是我遇到问题的原因。关于那里发生了什么,为什么会发生的任何想法?
编辑:
- 更改了开关代码:)
- 释放所有对 baseB 的调用
lst
不再是指针
main()
的代码现在是:
int main(){
int x, size=0, y, base;
int lst[300];
FILE *fp;
char *tmp = NULL;
fp= fopen("palsquare.in","r");
fscanf(fp,"%d", &base);
fclose(fp);
for(x=1;x<301;x++){
y = x*x;
tmp=baseB(y,base);
printf("%s ", tmp);
if( is_pal( tmp ) ){
size++;
lst[size-1]=x;
}
free(tmp);
tmp=NULL;
}
fp=fopen("palsquare.out","w");
for(x=0;x<size;x++){
fprintf(fp, "%d %d\n", lst[x], lst[x]*lst[x]);
}
fclose(fp);
return 0;
}
最佳答案
num=realloc(num,sizeof(char)* strlen(num)+2);
您正在修改“num”指针的本地副本。调用函数仍将具有未修改的旧地址。如果地址至少会改变一次——你就完蛋了。
由于代码已经很乱,最简单的版本(修改最少)是:
char *append( int x, char* num){
num=realloc(num,sizeof(char)* strlen(num)+2);
num[strlen(num)+1] = '\0';
num[strlen(num)] = ch(x);
return num;
}
char * baseB(int x, int base){
int mult=1,lim=1,i;
char *num;
num = malloc(sizeof(char));
num[0] = '\0';
while(x/(mult*base)){
mult*=base;
lim++;
}
for(i=0;i<lim;i++){
num=append(x/mult,num);
x %= mult;
mult/=base;
}
return num;
}
除此之外,正如评论所建议的那样——调试一次!调试器优于 SO(至少在这种情况下)。
关于c - 程序的执行停止 - C(内存分配),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19254260/