寻找神秘4位数：在0-9十个数字中任意选择4个数字，如选2,9,8,4这四个数字，组成最大的数是9842，最小的数是2489，然后相减，再把得到的4位数组成的最大与最小值相减，在这样重复的过程中，你能找到一个神秘的四位数吗？


# coding=UTF-8
import random

'''
总体思路：
全集：[0,1,2,3,4,5,6,7,8,9] 
提取子集：[2,4,9,8]（依次为例）

第1轮：
排序：[2,4,8,9]
最值：9842、2489
最值拆分：[9,8,4,2]
差值：9842-2489=7353
差值拆分：[7,3,5,3]
判断“最值拆分”与“差值拆分”是否相同：False，进入下一轮
最值拆分=差值拆分（赋值，开启下一轮）

第2轮：
排序：[7,3,5,3]
最值：7533、3357
最值拆分：[7,5,3,3]
差值：7533-3357=4176
差值拆分：[4,1,7,6]
判断“最值拆分”与“差值拆分”是否相同：False，进入下一轮
最值拆分=差值拆分（赋值，开启下一轮）

第3轮：
排序：[4,1,7,6]
最值：7641、1467
最值拆分：[7,6,4,1]
差值：7641-1467=6174
差值拆分：[4,1,7,6]
判断“最值拆分”与“差值拆分”是否相同：True，结束
'''

'''
定义一个函数，用来拆分4位数的个十百千位，并加入列表
如chaiFen(1234),返回[1,2,3,4]
'''
def chaiFen(num):
	geWei=num//1%10
	shiWei=num//10%10
	baiWei=num//100%10
	qianWei=num//1000
	chaiFen_list=[geWei,shiWei,baiWei,qianWei]
	return chaiFen_list

#全集：建立一个包含0-9数字的列表全集，然后从里面取数字
num_list=[0,1,2,3,4,5,6,7,8,9] 
#子集：从全集中任取4个数字，组成一个子集，例如[2,9,8,4]
subNum_list=random.sample(num_list,4) 
#排序：对列表中的值进行排序，默认是升序，该方法没有返回值，但是会对列表的对象进行排序，[2,4,8,9]。
subNum_list.sort()

i=1
while True:#将差值拆分成列表，排序。
	#最值：定义最大的数和最小的数，然后做减法，maxNum=9842,minNum=2489,
	maxNum=subNum_list[3]*1000+subNum_list[2]*100+subNum_list[1]*10+subNum_list[0]*1
	minNum=subNum_list[0]*1000+subNum_list[1]*100+subNum_list[2]*10+subNum_list[3]*1
	#差值
	subtraction=maxNum-minNum #subtraction=7353
	#差值拆分
	breakSubNum_list=chaiFen(subtraction) #[7,3,5,3]
	breakSubNum_list.sort() #[3,3,5,7]
	#最值拆分
	maxNum_list=chaiFen(maxNum)
	maxNum_list.sort() #[2,4,8,9]
	#判断：当差值拆分与最值拆分相等时，可以认为收敛，结束。
	if maxNum_list==breakSubNum_list:
		break
	else:
		print("第{}次：{}-{}={}".format(i,maxNum,minNum,subtraction))
		subNum_list=breakSubNum_list
		i+=1

print("共运行{}次,该组数字是{}".format(i,breakSubNum_list))




运行结果：

列举两种方法

1）

/*
 *打印由数字4 5 7 9 所组成所有四位数 并统计总数
*/
#include <stdio.h>

int main(void)
{
    //数组将不连续数据进行连续存储  得以用循环算法
    int ar[4]={4,5,7,9};
    int a,b,c,d,num,count=0;//a:千位 b:百 c:十 d:个


    for(a=0;a<4;a++)
    {
      for(b=0;b<4;b++)
      {
         for(c=0;c<4;c++)
         {
            for(d=0;d<4;d++)
            {
               if(ar[a]!=ar[b]&&ar[a]!=ar[c]&&ar[a]!=ar[d]    \
                       &&ar[b]!=ar[c]&&ar[b]!=ar[d]&&ar[c]!=ar[d])
               {
                  num=ar[a]*1000+ar[b]*100+ar[c]*10+ar[d];
                  count++;
                  printf("%d ",num);
               }
            }
         }
      }
    }
    printf("\n总计:%d\n",count);
    return 0;
}


#include "stdio.h"

main(void)
{
    int i=0,num=0,th,a=0,b=0,c=0,d=0;
    for(i=1000;i<10000;i++) 
    {
         
        a=i/1000;
        b=i/100%10;
        c=i/10%10;
        d=i%10;
        if((a==4|a==5|a==7|a==9)&(b==4|b==5|b==7|b==9)&(c==4|c==5|c==7|c==9)&(d==4|d==5|d==7|d==9))
        {
             if((a!=b)&&a!=c&&a!=d&&b!=c&&b!=d&&c!=d)
             {
                 printf("%d ",i);
                 num++;
             }
        }
    }
    printf(\n总计:%d\n",num);
    return 0;
}

 

记录

/**

题目：若有1、2、3、4四个数字，请编写程序输出所有互不相同且无重复数字的三位数 和 总个数.

**/
int main(void)
{

    int i = 0;
    int j = 0;
    int k = 0;
    int count = 0;

    for(i = 1; i < 5; i++) //百位
    {
        for(j = 1; j < 5; j++) //十位
        {
            for(k = 1; k < 5; k++) //个位
            {
                //限制条件：无重复的三位数
                if(i != j && i != k && j != k)
                {
                    printf("%d%d%d\n", i, j, k);
                    count++;
                }
            }
        }
    }
    printf("用1,2,3,4组成无重复三位数的个数是：%d\n", count);

    return  0;
}


输出结果：
123
124
132
134
142
143
213
214
231
234
241
243
312
314
321
324
341
342
412
413
421
423
431
432
用1,2,3,4组成无重复三位数的个数是：24
Press any key to continue

采用多重循环的方式即可，首先明确一共有四个数字供选择，组成的是四位数，那么在个、十、百、千的取值上，就只能有一位是1，一位是2，一位是3，一位是4

代码如下：

#include<stdio.h>

int main(){

    //四位数字1,2,3,4可以组成多少位互不相同且无重复数字的四位数

    for(int i=1;i<5;i++){

        //第一个for循环i为千位数字的取值，范围是1~4

        for(int j=1;j<5;j++){

            //第二个for循环j为百位数字的取值，范围是1~4

            for(int k=1;k<5;k++){

                //第三个for循环k为十位数字的取值，范围是1~4

                for(int n=1;n<5;n++){

                    //第四个for循环n为个位数字的取值，范围是1~4

                    if(i!=j && i!=k && i!=n && j!=k && j!=n && k!=n){

                        //由于组成的四位数是无重复数字的，所以千百十个上面的数字不可以相等

                        printf("%d%d%d%d\n",i,j,k,n);

                    }

                }

            }

        }

    }

  

}

内容仅供学习参考，初学写博客，欢迎大家指教。

}