【C语言】有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

喜欢ヅ旅行 2022-05-20 09:53 155阅读 0赞

分析：设有a,b,c三个变量，可以用于控制三位数的个位（c），十位（b\*10），百位（a\*100），使用for循环嵌套，分别控制个位、十位、百位的切换，遇到符合条件的数便输出，定义变量count用于计数，每输出一个数便加一

代码如下：

#include <stdio.h>
    int main(void) {
    
        //输出符合条件的数
        int a, b, c;
        int number = 0;
        int count = 0;
        
        for (a = 1; a < 5 ; a++) {                //控制百位
    
            for ( b = 1 ; b < 5; b++) {          //控制十位
    
                for( c = 1 ; c < 5 ; c++){      //控制个位
                    
                    number = 100 * a + 10 * b + c;
                    
                    if (a!=b && a!=c && b!=c ) {   //排除重复的数字
                        printf("%4d",number); 
                        count++;
                    }
                }
            }
        }
    
    
        //输出个数    
        printf("一共有%d个数\n", count);
        return 0 ;
    }

在执行此程序时，一共进行了4\*4\*4=64个循环，实际上其中有40个循环是没必要全部执行的，为了提高代码运行效率，可以使用continue语句优化

代码如下：

#include <stdio.h>
    int main(void) {
    
        //输出符合条件的数
        int a, b, c;
        int number = 0;
        int count = 0;
        
        for (a = 1; a < 5 ; a++) {
    
            for (b = 1; b < 5;  b++) {
    
              if (a == b) {                  //当a=b时不需要再执行下面的语句
                            continue;
    		    }  
    
                for (c = 1; c < 5; c++) {
    
                	if (a == c || b == c) {    //当a=c或b=c时不需要再执行下面的语句
                            continue;
                        }
    
                    number = a*100+b*10+c;
                    printf("%4d",number);
                    count++;
                        
                    }
            }
         }
    
        //输出个数
        printf("一共有%d个数\n",count);
        return 0;
    }