PAT1019 数字黑洞 C语言

题目分析

1.要对给出数字的每一位进行排序。这需要排序算法和储存每一位数的数组

2.输出数时，不足四位的要补零，以0189这样输出

代码设计

一.存储数据

char number[4];
    int zh[4],ni[4];
    int i=0;
    for(i=0;i<4;i++)
          number[i]=getchar();

    for(i=0;i<4;i++)
        {
            if(number[i]<48||number[i]>57) number[i]='0';
        }//这一步是为了当输入不足四位时（如10），补零为1000

    for(i=0;i<4;i++)
    {
    	ni[i]=number[i]-'0';
		zh[i]=number[i]-'0';
	}//这里是为了将字符数组转化为int数组存储，方便排序

这里我一开始打算用gets函数读取字符串，但pat平台为linux环境不支持不安全函数gets，换成了fgets后，又有警告未关注fgets的返回值，所以最后用getchar实现读取

二.作差、排序和控制结束

int dif=0;
    while(dif!=6174)
    {   
	    ninsertsort(ni,4);//逆排序函数引用
	    for(i=0;i<4;i++)
	        printf("%d",ni[i]);
            printf(" - "); 
		zinsertsort(zh,4);//正排序函数引用
		for(i=0;i<4;i++)
	        printf("%d",zh[i]);
            printf(" = "); 
	    dif=(ni[0]*1000+ni[1]*100+ni[2]*10+ni[3])-(zh[0]*1000+zh[1]*100+zh[2]*10+zh[3]);
	    
        if(dif>=1000) printf("%d\n",dif);        //实现对dif输出格式的控制
        else if(dif>=100) printf("0%d\n",dif);
        else if(dif>=10) printf("00%d\n",dif);
        else if(dif>=1) printf("000%d\n",dif);
        else {printf("0000\n"); break;}

	    memset(zh, 0, sizeof(int) * 4);//这里一定要先初始化两个数组
		memset(ni, 0, sizeof(int) * 4);//若先存储dif再补零十分麻烦
	    sprintf(number,"%d",dif);  //这里是把int转化为str存储在number中
        for(i=0;i<4;i++) //这里给数组补零
        {
            if(number[i]==NULL) number[i]='0';
        }
	    for(i=0;i<4;i++)
	    { 
	    	ni[i]=number[i]-'0';
			zh[i]=number[i]-'0';
		}
	}

将int化为str，我本来准备用itoa函数，但又是linux不支持，所以换成了sprintf函数

个人总结

一.函数 itoa 和 sprintf 

它们将int转换为字符串的结果是一样的（若不做特殊处理）

char number[4];
	int dif=999;
	sprintf(number,"%d",dif);
	printf("%d  ",number[0]);
	printf("%d  ",number[1]);
	printf("%d  ",number[2]);
	printf("%d  \n\n",number[3]);
	itoa(dif,number,10);
	printf("%d  ",number[0]);
	printf("%d  ",number[1]);
	printf("%d  ",number[2]);
	printf("%d  ",number[3]);
	

其运行结果如下

 这说明若int长度小于字符数组长度，它们会把多余的元素转化为空字符。

但网上很多人说itoa函数不安全，希望有大佬能解释一下原因

二.函数 fgets 和 gets

fgets函数在读取时（若字符数组长度>字符串长度）则结尾为’\n' '\0'

gets在这种情况下会直接把str末尾的回车转化为’\0‘来存储

（若字符数组长度<字符串长度）,在DEV-c++上fgets会产生跟gets函数一样的效果