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
每组数据占一行。
样例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; } View Code
转载于:https://www.cnblogs.com/wandso/p/10062079.html
相关资源：RD_Project_000-源码