标题:神奇算式
由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。
比如:
210 x 6 = 1260
8 x 473 = 3784
27 x 81 = 2187
都符合要求。
如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。
请填写该数字,通过浏览器提交答案,不要填写多余内容(例如:列出所有算式)。
共有12种:
201*6=1206
210*6=1260
351*9=3159
473*8=3784
501*3=1503
510*3=1530
15*93=1395
21*60=1260
21*87=1827
27*81=2187
30*51=1530
35*41=1435
#include<iostream>
#include<stdlib.h>
#include<algorithm>
using namespace std;
bool check(int x,int y,int z){
int vis[10]={0,0,0,0,0,0,0,0,0,0};
do{
vis[x%10]++;
x=x/10;
}while(x!=0);
do{
vis[y%10]++;
y=y/10;
}while(y!=0);
for(int i=0;i<10;i++){
if(vis[i]>1){
return false;
}
}
do{
vis[z%10]++;
z=z/10;
}while(z!=0);
for(int i=0;i<10;i++){
if(vis[i]==1){
return false;
}
}
return true;
}
int main()
{
int ans;
char str[4];
for(int i=102;i<1000;i++){
for(int j=1;j<10;j++){
ans = i*j;
if(ans<10000&&ans>1000){
if(!check(i,j,ans)){
continue;
}
cout<<i<<"*"<<j<<"="<<ans<<endl;
}
}
}
for(int i=10;i<100;i++){
for(int j=10;j<100;j++){
ans = i*j;
if(ans<10000&&ans>1000){
if(!check(i,j,ans)){
continue;
}
cout<<i<<"*"<<j<<"="<<ans<<endl;
}
}
}
return 0;
}
运行结果:可以看出来共有12种不同的组合。