问题 O: 最小的x

时间限制: 1 Sec 内存限制: 128 MB
提交: 2403 解决: 1191
[状态] [提交] [命题人:cyh]
题目描述
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
每组数据占一行。
样例输入 Copy
10 4 9 4
1 1 1 1
1 2 3 4
样例输出 Copy
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
int sin(int a)
{
int sum=0;
while(a!=0)
{
sum=sum+a%10;
a/=10;
}

return sum;

}
int main(void)
{
int a,b,c,d,x,i,f;

while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF)
{
    for(i=1; i<100; i++)
    {
        x=(a+i)*(b+i)*(c+i)*(i+d);
        if(i==sin(x))
           {
              f=1; break;
           }
        else
            f=0;
    }
    if(f==1)
        printf("%d\n",x);
    else
        printf("no\n");
}

}

你可能感兴趣的:(问题 O: 最小的x)