問題O:最小x

909 ワード

時間制限:1 Secメモリ制限:128 MB提出:2403解決:1191[状態][提出][命題者:cyh]テーマ記述TSQはDKに対して地獄式訓練を行い、以下の公式を満たす最小のx(0
a,b,c,dは既知の4つの正の整数である.s(x)はxの各ビット上の数字の和である.数学はDKの弱点なので、この問題を解決してください.入力入力は複数組のデータを含み、各組のデータは4個の数a,b,c,d(1≦a,b,c,d≦100)を含み、出力xは条件を満たすxがなければ、出力noは各組のデータが1行を占める.サンプル入力Copy 104,8576 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
",x); else printf("no
"); }

}