蓝桥杯-三人年龄

三人年龄

三个神秘蒙面人来访F博士。

博士询问他们年龄时，他们说：我们中年龄最小的不超过19岁。我们3人年龄总和为70岁。且我们三人年龄的乘积是所有可能情况中最大的。

请帮助F博士计算他们的年龄，从小到大排列，用逗号分开。

 

参考答案：

19,25,26

#include <stdio.h>
#include <stdlib.h>
int min(int x,int y,int z)
{
    int mi;
    if(x<y)
    {
        if(x<z)
        {
            mi=x;
        }
        else
        {
            mi=z;
        }
    }
    else
    {
        if(y<z)
        {
            mi=z;
        }
        else
        {
            mi=y;
        }
    }
    return mi;
}
int main()
{
    int x,y,z,min1,m,maxhe=0;
    int px,py,pz,pri[3],i,j;
    for(x=1; x<70; x++)
    {
        for(y=1; y<70; y++)
        {
            for(z=1; z<70; z++)
            {
                min1=min(x,y,z);
                if(min1>19)
                    continue;

                if(x+y+z==70)
                {
                    m=x*y*z;
                    if(m>=maxhe)
                    {
                        maxhe=m;
                        //printf("%d:%d %d %d\n",maxhe,x,y,z);
                        px=x;
                        py=y;
                        pz=z;
                    }


                }
            }
        }
    }
    pri[0]=px;
    pri[1]=py;
    pri[2]=pz;
    for(i=0;i<3-1;i++)//一共比较n-1轮
    {
        for(j=0;j<3-1-i;j++)//每轮比较n-1-i次
        {
            int num;
            if(pri[j]>pri[j+1])
            {
                num=pri[j];
                pri[j]=pri[j+1];
                pri[j+1]=num;
            }
        }
    }

    for(i=0;i<3;i++)
    {
        printf("%d ",pri[i]);
    }

    return 0;
}