乘法2

#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

 


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值