PTA刷题笔记(C语言) | 7-44 黑洞数 (20分)

待我称王封你为后i 2023-05-22 06:42 47阅读 0赞

开始刷题，感觉代码量和基础太渣了，导致数据结构不会，重头慢慢刷吧~  
![在这里插入图片描述][20200411094322263.jpg]

--------------------

# 1、题目 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]  
**输入样例：**

123

**输出样例：**

1: 321 - 123 = 198  
2: 981 - 189 = 792  
3: 972 - 279 = 693  
4: 963 - 369 = 594  
5: 954 - 459 = 495

--------------------

# 2、代码 #

#include<stdio.h>
    int main(){ 
    	int N,a=0,b=0,c=0;
    	scanf("%d",&N);
    	int max=-1,min=1000,cnt=1;
    	int temp=N;
    	int maxDigit, minDigit, midDigit;
    	while(1){ 
    		a=temp/100;
    		b=temp/10%10;
    		c=temp%100%10;
    		if(a>=b && a>=c){ 
                maxDigit = a;
            }
            else if(b>=a && b>=c){ 
                maxDigit = b;
            }
            else{ 
                maxDigit = c;
            }
    
            if(a<=b && a<=c){ 
                minDigit = a;
            }
            else if(b<=a && b<=c){ 
                minDigit = b;
            }
            else{ 
                minDigit = c;
            }
            midDigit = a+b+c-maxDigit-minDigit;
            max = maxDigit*100+midDigit*10+minDigit;
            min = minDigit*100+midDigit*10+maxDigit;
    		temp=max-min;
    		printf("%d: %d - %d = %d\n",cnt,max,min,temp);
    		if(temp==0||temp==495) break;
    		cnt++;
    		max=-1,min=1000;
    	}
    	
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]

# 3、讨论 #

这个题很有意思的哈，本来以为就是个 “简单” 题，用循环来计算最大值最小值，果然超时了。。。

#include<stdio.h>
    int main(){ 
    	int N,a=0,b=0,c=0;
    	scanf("%d",&N);
    	int max=-1,min=1000,cnt=1;
    	int temp=N;
    	while(1){ 
    		a=temp/100;
    		b=temp/10%10;
    		c=temp%100%10;
    		int n[6]={ 0};
    		n[1]=100*a+10*b+c;
    		n[2]=100*a+10*c+b;
    		n[3]=100*b+10*a+c;
    		n[4]=100*b+10*c+a;
    		n[5]=100*c+10*b+a;
    		n[6]=100*c+10*a+b;
    		int i;
    		for(i=1;i<=6;i++){ 
    			if(n[i]>max){ 
    				max=n[i];
    			}
    		}
    		for(i=1;i<=6;i++){ 
    			if(n[i]<min){ 
    				min=n[i];
    			}
    		}
    		temp=max-min;
    		printf("%d: %d - %d = %d\n",cnt,max,min,temp);
    		if(temp==0||temp==495) break;
    		cnt++;
    		max=-1,min=1000;
    	}
    	return 0;
    }

上网一搜，新的方法是分别取 `a,b,c` 的最大值和最小值进行组合，这样就不用循环了，很好用！

妙啊！！！  
![在这里插入图片描述][20200409230912373.jpg]  
![在这里插入图片描述][20200411094111348.jpg]

[20200411094322263.jpg]: /images/20230521/d062a8de9b594ebcac5c5471009e0c49.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]: /images/20230521/61b79650fe95472192d47453fd925e4d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]: /images/20230521/65a4057a7a1042198fd2250445c06970.png
[20200409230912373.jpg]: /images/20230521/4b04a5dca31a499d93d111917f5be734.png
[20200411094111348.jpg]: /images/20230521/d109386904fd4db6a4eaacc812cf148d.png