首页 > 代码库 > 【源码】用1,2,2,3,4,5这六个数字,写一个函数,打印出所有不同的排序,要求:4不能放在第三位,3与5不能相连(C语言实现)

【源码】用1,2,2,3,4,5这六个数字,写一个函数,打印出所有不同的排序,要求:4不能放在第三位,3与5不能相连(C语言实现)


帮朋友做的,好像是一个面试题。暴力方式。


#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//判断这个数是不是由1、2、2、3、4、5几位数字组成
int func(int n)
{
    int a[5] = {0};
    for(int i = 0; i < 6; i++)
    {
        int bit = n % 10;
        n /= 10;
        switch(bit)
        {
        case 1:
            a[0]++;
            break;
        case 2:
            a[1]++;
            break;
        case 3:
            a[2]++;
            break;
        case 4:
            a[3]++;
            break;
        case 5:
            a[4]++;
            break;
        default:
            break;
        }
    }

    return a[0] == 1 && a[1] == 2 && a[2] == 1 && a[3] == 1 && a[4] == 1;
}

//判断第三位是不是4
int isNotFour(int n)
{
    int tBit = 0;
    for(int i = 0; i < 4; i++)
    {
        tBit = n % 10;
        n /= 10;
    }
    return tBit != 4;
}

int main()
{
    for(int i = 122345; i <= 543221; i++){  
		if( func(i) ) 
		{ 
            char s[7];
            itoa(i, s, 10);
			if(!strstr(s, "35") && !strstr(s, "53") && isNotFour(i) )
            { 
				printf("%d\n", i);
			} 
		} 
	} 

    system("pause");
    return 0;
}