hnust 最小的x

问题 G: 最小的x

时间限制: 1 Sec  内存限制: 128 MB
提交: 2347  解决: 1155
[提交][状态][讨论版]

题目描述

TSQ对DK进行地狱式训练,找出满足下面公式的最小的x  (0<x<1,000,000,000)

               

a,b,c,d 为已知的4个正整数。

s(x) 为x的各个位上的数字之和。

数学是DK的弱项,所以请你来帮忙解决这个问题。

 

输入

输入包含多组数据

每组数据包含四个数a,b,c,d (1≤a,b,c,d≤100)

 

输出

对于每组数据,输出x

如果没有符合条件的x,则输出no

每组数据占一行。

 

样例输入

10 4 9 4
1 1 1 1
1 2 3 4

样例输出

24000
1048576
no

提示

 

样例1:

a=10,b=4,c=9,d=4

最小x=24000;则有s(x)=2+4+0+0+0=6, 满足24000=(6+10)*(6+4)*(6+9)*(6+4) , 所以答案为24000

 

暴力解决。

#include <cstdio>
int boss(int n)
{
    int ans=0;
    while(n)
    {
        ans+=n%10;
        n/=10;
    }
    return ans;
}
int main()
{
    int a,b,c,d,flag;
    while(~scanf("%d%d%d%d",&a,&b,&c,&d))
    {
        flag=1;
        for(int i=1;i<110;i++)
        {
            if(boss((i+a)*(i+b)*(i+c)*(i+d))==i)
            {
                printf("%d\n",(i+a)*(i+b)*(i+c)*(i+d));
                flag=0;
                break;
            }
        }
        if(flag) printf("no\n");
    }
    return 0;
}