OJ 最小的x

最小的x

时间限制: 1 Sec
内存限制: 128 MB

题目描述

TSQ对DK进行地狱式训练,找出满足下面公式的最小的x (0 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
因为列举 x 要1000000000 次匹配，时间复杂度太大，但是x <= 999999999，所以 1 <= S(x) <= 81 ,所以可以枚举 S(x)

答案

#include
int S(int n);  //求x各位数的和
int main()
{
    int x,a,b,c,d,flag;
    while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF)
    {
        flag=0;
        int len = 1;
        while(len <= 81)  //枚举S(x)
        {
            x = (len+a)*(len+b)*(len+c)*(len+d);
            if( len == S(x) )   //当等式两边满足条件时输出
            {
                printf("%d\n",s);
                flag = 1;
                break;
            }
            len++;
        }
        if(!flag)
            printf("no\n");
    }
    return 0;
}

int S(int n) 
{
    int sum = 0;
    while (n)
    {
        sum += n%10;
        n/=10;
    }
    return sum;
}