关于一道小学奥数题目

论坛 期权论坛 脚本     
匿名技术用户   2020-12-27 08:26   366   0
#include<cstring>
#include<cstdio>
using namespace std;
/*用于求解 使用123456789  这9个数字组成
xxxx  *  x = xxxx
*/
int main()
{
    unsigned multiplier_four,multiplier_one,product_four,number_record[10],temp;
    //四字乘数大小不会低于1234  不能高于5000
    for(multiplier_four=1234;multiplier_four<5000;multiplier_four++){
        for(multiplier_one=1;multiplier_one<9;multiplier_one++){

         if(multiplier_four * multiplier_one <=9876){
             memset(number_record,0,sizeof(number_record));

             /*for(int i=1;i<10;i++){
                number_record[i] = 0;
             }*/

             product_four = multiplier_four * multiplier_one;

             temp = multiplier_four;
             while(temp){
                    number_record[temp%10] = 1;
                    temp/=10;
                }

             temp = product_four;
             while(temp){
                    number_record[temp%10] = 1;
                    temp/=10;
                }
             number_record[multiplier_one] = 1;

             int i=1;
             while(i<10&&number_record[i]){
                i++;
             }

             if(i==10){
               printf("%u*%u=%u\n",multiplier_four,multiplier_one,product_four);
              }
            }
        }
    }
    return 0;
}

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:7942463
帖子:1588486
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP