排列(permutation):用1,2,3,...,9组成3个三位数abc, def和ghi,每个数字恰好使用一次,要求abc:def:ghi = 1:2:3。输出所有解。提示:不必太动脑筋。

#include<stdio.h>

//分解三位数,数组相应位置值加一 
int fun(int t[],int i)
{
 t[i/100]++;
 t[(i % 100)/10]++;
 t[i % 10]++;
}

//将数组置为0 
void clearArray(int t[],int l)
{
 int i;
 for(i=0;i<l;i++)
     t[i]=0;     
}

int main()
{
    int a[10]={0},i,j,k,p;
    for(i=123;i<334;i++)
    {
       j=i*2;
       k=i*3;
       fun(a,i);
       fun(a,j);
       fun(a,k);
       for(p=1;p<10;p++)
       {
       //如果数组元素值不全为1,则将数组元素全部置0 
        if(a[p]!=1)
        {
         clearArray(a,10);
         break;    
        }
       } 
       if(p==10)
       {
        printf("%d %d %d\n",i,j,k);
       }   
    }
    system("pause");
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值