这题如果一开始的三个数组长度太小,就会出现runtime error:segmentation fault.
#include<stdio.h>
#include<string.h>
int getN(char s)
{
if(s>='0'&&s<='9')
{
return s-48;
}else{
return s-55;
}
}
int NO[400002];
int N[400002];
char s[100002];
int main()
{
int i,n,j,l;
scanf("%d",&n);
while(n--)
{
scanf("%s",s);
int slen=strlen(s);
int k=0,m=0;
for(j=slen-1;j>=0;j--)
{
int num=getN(s[j]);
int count=4;
while(count--)
{
NO[k++]=num%2;
num=num/2;
}
}
int cnt=1,x=0;
for(i=0;i<k;i++){
if(cnt==4||i==k-1){
x=cnt*NO[i]+x;
cnt=1;
N[m++]=x;
x=0;
} else{
x=cnt*NO[i]+x;
cnt*=2;
}
}
if(N[m-1]!=0||m==1)printf("%d",N[m-1]);
for(l=m-2;l>=0;l--)
{
printf("%d",N[l]);
}
printf("\n");
}
return 0;
}