解题思路:全排列 唯一就是1的时候有123456789 9的时候有9这个特殊情况
注意事项:
参考代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[9]={1,2,3,4,5,6,7,8,9};
cout <<"123456789"<<endl; //处理一位数*1-9;
do{
int t0=a[0],t1=a[1]*10+a[2],t2=a[3]*10+a[4],t3=a[5]*10+a[6],t4=a[7]*10+a[8]; //处理一位数*1-5;
if(t1==2*t0&&t2==3*t0&&t3==4*t0&&t4==5*t0) cout <<t0<<t1<<t2<<t3<<t4<<endl;
int x,y,z,q,w; //处理3位数* 1-3
x=a[0]*100+a[1]*10+a[2];
y=a[3]*100+a[4]*10+a[5];
z=a[6]*100+a[7]*10+a[8];
if(y==2*x&&z==3*x) cout <<x<<y<<z<<endl;
//处理4位数*1-2;
q=a[0]*1000+a[1]*100+a[2]*10+a[3];
w=a[4]*10000+a[5]*1000+a[6]*100+a[7]*10+a[8];
if(w==2*q)
cout <<q<<w<<endl;
}while(next_permutation(a,a+9));
return 0;
}
0.0分
5 人评分
永远的丰碑 (C语言代码)浏览:658 |
Biggest Number (C++代码)回溯法浏览:1623 |
C语言训练-字符串正反连接 (C语言代码)浏览:634 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:494 |
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:657 |
WU-C语言程序设计教程(第三版)课后习题11.11 (C++代码)(想学链表的可以看看)浏览:1367 |
三角形 (C++代码)记忆化搜索浏览:1246 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:598 |
IP判断 (C语言描述,蓝桥杯)浏览:1096 |
循环入门练习6 (C语言代码)浏览:986 |