求最小的x[湖南科技大学oj]

---

求最小的x

---

一、问题：

TSQ对DK进行地狱式训练,找出满足下面公式的最小的x (0<x<1,000,000,000)
x=(s(x)+a)(s(x)+b)(s(x)+c)(s(x)+d);
a,b,c,d 为已知的4个正整数。
s(x) 为x的各个位上的数字之和。
数学是DK的弱项,所以请你来帮忙解决这个问题。

二、思路

若用一般的方法直接对所求数进行枚举，由于数据过大，很容易超时。所以，不如我们换一个思路，对s(x)进行枚举，因为1<=s(x)<=81,再自定义一个函数用来对x的各位求和。然后判断求和结果是否等于s(x).
求和代码如下：

int qh(int n)
{
	int z=0;
	while(n!=0)
	{
		z=z+n%10;
		n=n/10;
	}
	return z;
}

三、代码及解析

#include<stdio.h>
int qh(int n)
{
	int z=0;
	while(n!=0)
	{
		z=z+n%10;
		n=n/10;
	}
	return z;
}
int main()
{
	int n,a,b,c,d,i;
	while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF)
	{
		for(i=1;i<=81;i++)
		{
			n=(i+a)*(i+b)*(i+c)*(i+d);
			if(qh(n)==i)//判断是否相同
			 {
				printf("%d\n",n);
				break;
			}
	    }
		if(i>81) printf("no\n");
	}
	return 0;
}

四、总结

当用一种看似最直接的方法做题时，如果时间超限，不如换一种思路，用另一种方式实现所求结果。