#include<stdio.h>
#define NUM 5
#define C_NUM 4
int a[NUM + 1];
int b[] = {0, 2, 3, 5, 7};
int f(long sum);
int main()
{
int i, not_finish = 1;
long int sum1, sum2, sum3, sum4;
i = 2;
a[1] = 1;
while (not_finish)
{
while (not_finish&&i<=NUM)
if (a[i]>=C_NUM)
if(1 == i && a[1] == C_NUM)
not_finish = 0;
else
a[i--] = 0;
else
a[i++]++;
if(not_finish)
{
sum1 = b[a[1]]*100 + b[a[2]]*10 + b[a[3]];
sum2 = sum1*b[a[5]];
sum3 = sum1*b[a[4]];
if(sum2 >= 2222 && sum2 <= 7777 && f(sum2) && sum3 >= 2222 && sum3 <= 7777 && f(sum3))
if((sum4 = sum2 + sum3*10) >= 22222 && sum4 <= 77777 && f(sum4))
{
printf(" %d\n", sum1);
printf("X %d%d\n", b[a[4]], b[a[5]]);
printf("--------------------\n ");
printf(" %d\n",sum2);
printf(" %d\n",sum3);
printf("-------------\n");
printf(" %d\n",sum4);
}
i = NUM;
}
}
return 0;
}
int f(long sum)
{
int i, k, flag;
while(sum > 0)
{
i = sum%10;
for (flag = 0,k = 1; !flag && k <= C_NUM; k++)
if(b[k] == i)
{
flag = 1;
break;
}
if (!flag)
return 0;
else
sum = sum/10;
}
return 1;
}
问题中虽然有18数位,但只要确定乘数和被乘数后经过计算就可确定其它的数位。
乘数和被乘数共有5个数位,要求每个数都是质数。完全可以采用穷举的方法对乘数和被乘数进行穷举,经过判断后找出答案。但是这种方法给人的感觉是“太笨了”,因为组成的数字只是质数(4个),完全没有必要在那么大的范围内进行穷举,只需要试探每一位数字为质数时的情况即可。
采用五重循环的方法实现对于5个数字的穷举,前面的许多例题中都已见过。循环实现简单易行,但嵌套的层次太多,需要穷举的变量的数量直接影响到循环嵌套的层数,这种简单的实现方法缺少技巧性。本例的程序中给出了另外一种同样功能的算法,该算法的实现思想请阅读程序。
程序中并没有直接对质数进行穷举,而是将每个质数与1到4顺序一一对应,在穷举时为处理简单仅对1到4进行穷举处理,待要判断产生的乘积是否满足条件时再利用一个数组完成向对应质数的转换。请体会程序中的处理方法。程序中使用的算法实际上是回朔法。
7 7 5
× 3 3
———-
2 3 2 5
2 3 2 5
———–
2 5 5 7 5