解题思路:
辗转相除法
注意事项:
参考代码:
#include <bits/stdc++.h>
using namespace std;
int a[5];
int used[5];
int print[4];
void dfs(int cur,int cont)
{
if(cur == 4)
{
for(int i = 1;i <= 3;i++)
{
cout<<print[i]<<' ';
}
cout<<endl;
return;
}
for(int i = 1;i <= 4;i++)
{
if(used[i] == 0&&i != cont)
{
used[i] = 1;
print[cur] = a[i];
dfs(cur+1,cont);
used[i] = 0;//huisu
}
}
return;
}
int main(int argc, char** argv) {
for(int i = 1;i <= 4;i++)
cin>>a[i];
dfs(1,4);
dfs(1,3);
dfs(1,2);
dfs(1,1);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:889 |
【简单计算】 (C语言代码)浏览:623 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1101 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:748 |
水仙花 (C语言代码)浏览:1111 |
数对 (C语言代码)浏览:704 |
简单的a+b (C语言代码)浏览:505 |
DNA (C语言代码)浏览:762 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:529 |
拯救雅典娜浏览:1255 |