解题思路:
很明显这道题需要生成1-9的全排列,从中判断符合条件的结果,使用深度搜索算法就可以解决了。
注意事项:
输出的三个数中间没有逗号,是空格。
参考代码:
#include <stdio.h>
#include <string.h>
int a[10];
int vis[10];
void dfs(int step)
{
int b,c,d,i;
if(step == 9)//如果已经搜到底了
{
b = a[0]*100+a[1]*10+a[2];//第一个三位数
c = a[3]*100+a[4]*10+a[5];//第二个三位数
d = a[6]*100+a[7]*10+a[8];//第三个三位数
if(c == 2*b && d == 3*b)//满足1:2:3的比例
{
printf("%d %d %d\n",b,c,d);
}
return;
}
for(i = 1; i <= 9; i++)
{
if(!vis[i])//如果没有访问到该节点
{
vis[i] = 1;//标记已经访问
a[step] = i;
dfs(step+1);//搜索下一层
vis[i] = 0;//释放该节点,回到原来的状态
}
}
}
int main()
{
memset(a,0,sizeof(a));
memset(vis,0,sizeof(vis));
dfs(0);
return 0;
}
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题8.6 (C++代码)不是所有的时候都要按照题目要求才能AC浏览:1358 |
兰顿蚂蚁 (C++代码)浏览:1095 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:969 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:675 |
C语言训练-求函数值 (C语言代码)浏览:580 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:2081 |
Hello, world! (C++代码)浏览:1745 |
IP判断 (C语言描述,蓝桥杯)浏览:1095 |
Tom数 (C语言代码)浏览:527 |
敲七 (C语言代码)浏览:2701 |