满足一定要求的排列组合问题

/* 华科机试练手
 * 将1到9这九个数字分成3个三位数a,b,c,
 * 要求第1个三位数,正好是第2个三位数的两倍,是第3个三位数的三倍
 */
#include <stdlib.h>
#include <stdio.h>
int solution[100];
int GetNum(int a[], int s, int e)
{
    int i,sum=0;
    for(i=s; i<e; i++)
        sum = sum*10 + a[i];
    return sum;
}
int Match(int solution[])
{
    int a=0,b=0,c=0;
    a = GetNum(solution,0,3);
    b = GetNum(solution,3,6);
    c = GetNum(solution,6,9);

    if(2*b==a && 3*c==a)
        return 1;
    else
        return 0;
}
/* 不可重复全排 */
int NoReptPerm(int a[], int n, int level)
{
    int i,j,selected = 0;
    static int sum = 0;
    if(level == n)
    {
        if(!Match(solution))return;

        sum++;
        for(i=0; i<level; i++)
            printf("%d\t",solution[i]);
        printf("\n");
        return;
    }
    for(i=0; i<n; i++)
    {
        selected = 0;
        for(j=0; j<level; j++)//检查是否已经被选过
        {
            if(solution[j] == a[i])
            {
                selected = 1;
                break;
            }
        }
        if(!selected)//没被选过
        {
            solution[level] = a[i];//加入解向量
            NoReptPerm(a,n,level+1);
        }
    }
    return sum;
}

int main(int argc, char *argv[])
{
    int i;
    int a[] = {1,2,3,4,5,6,7,8,9};
    i = NoReptPerm(a,9,0);
    printf("Total : %d\n",i);
    return 1;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值