夏洛克


私信TA

用户名:SherlockObama

访问量:13015

签 名:

SherlockObama

等  级
排  名 1093
经  验 3222
参赛次数 0
文章发表 17
年  龄 0
在职情况 学生
学  校 湖北文理学院
专  业 计算机

  自我简介:

Go Go Go!!!

解题思路:1.用STL的函数枚举所有排列 2.由位数下标范围构建左右两边的数 3.注意讨论两个乘数的位数情况
注意事项:  1.经过分析,左边的数只能是4位,右边是1X4或者2X3  2.暴力遍历对应位数,换成数即可

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
int a[9]={1,2,3,4,5,6,7,8,9};//便于生成1-9的排列
int getNum(int x,int y){  //由数组下标得到数的算法
int num=0;
for(int i=x;i<=y;i++){
num=num*10+a[i];
}
return num;
}
   void judge(int a[]){
    int i,j,k,left,right1,right2;
     left=getNum(0,3);  //左边的位数只能是4
     for(i=4;i<=5;i++){   //控制右边第一个的位数,1或2
     right1=getNum(4,i);  
     right2=getNum(i+1,8);  //计算右边两个乘数
     if(left==right1*right2){
cout<<left<<" "<<"="<<" "<<right1<<" "<<"x"<<" "<<right2<<endl; //注意格式
     }  } }
int main(){
    do{
judge(a);
}while(next_permutation(a,a+9)); //STL的函数 自动生成1-9的全排列
return 0;}


 

0.0分

1 人评分

  评论区

  • «
  • »