解题思路:
dfs。分两种情况,4=1*4,4=2*3。
注意事项:
参考代码:
#include<iostream> #include<string.h> #include<algorithm> using namespace std; int a[10]={0},b[10]; int ans=0; int r=9; void dfs(int cur){ int i=0; if(cur==r){ int y2=b[5]*10+b[6],z2=b[7]*100+b[8]*10+b[9]; int x=b[1]*1000+b[2]*100+b[3]*10+b[4],y1=b[5],z1=b[6]*1000+b[7]*100+b[8]*10+b[9]; if(x==y1*z1){ ans++; if(ans==1)cout<<x<<" = "<<y1<<" x "<<z1; else cout<<endl<<x<<" = "<<y1<<" x "<<z1; } if(x==y2*z2){ ans++; if(ans==1)cout<<x<<" = "<<y2<<" x "<<z2; else cout<<endl<<x<<" = "<<y2<<" x "<<z2; } } for(i=1;i<10;i++){ if(a[i]==0){ b[cur+1]=i; a[i]=1; dfs(cur+1); a[i]=0; } } } int main() { dfs(0); return 0; }
0.0分
0 人评分
C二级辅导-公约公倍 (C语言代码)浏览:1508 |
printf基础练习2 (有点不明白)浏览:837 |
Cylinder (C语言描述,蓝桥杯)浏览:1247 |
回文数字 (C语言代码)浏览:2509 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:520 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:656 |
小O的乘积 (C++代码)浏览:518 |
C语言训练-百钱百鸡问题 (C语言代码)浏览:496 |
C语言程序设计教程(第三版)课后习题8.1 (C++代码)浏览:587 |
C二级辅导-求偶数和 (C语言指针动态内存法)浏览:631 |