| 等 级 | |
| 排 名 | 3 |
| 经 验 | 37387 |
| 参赛次数 | 8 |
| 文章发表 | 265 |
| 年 龄 | 25 |
| 在职情况 | 学生 |
| 学 校 | 电子科技大学 |
| 专 业 | 通信工程 |
自我简介：
写代码 真好玩 ~
TA的其他文章
你可能喜欢
原题链接：蓝桥杯算法提高VIP-寻找三位数
全排列的方式 。。。。
参考代码:
#include<iostream>
#include<cstring>
#include<string.h>
using namespace std;
void f(char str[],int n)
{
if(n==strlen(str))
{
int sum1,sum2,sum3;
sum1=(str[0]-'0')*100+(str[1]-'0')*10+(str[2]-'0');
sum2=(str[3]-'0')*100+(str[4]-'0')*10+(str[5]-'0');
sum3=(str[6]-'0')*100+(str[7]-'0')*10+(str[8]-'0');
if(sum3==3*sum1&&sum2==2*sum1)
{
cout<<sum1<<" "<<sum2<<" "<<sum3<<endl;
}
return;
}
else
{
for(int i=n;i<strlen(str);i++)
{
{
char t=str[i];str[i]=str[n];str[n]=t;//依次交换首字符与各个字符的位置
}
f(str,n+1);//继续对剩下的字符进行全排列
{
char t=str[i];str[i]=str[n];str[n]=t;//回溯
}
}
}
}
int main()
{
char str[10]="123456789";
f(str,0);//对字符串进行全排列
}0.0分
0 人评分
评论区
for(int i=n;i<strlen(str);i++)
{
{
char t=str[i];str[i]=str[n];str[n]=t;//依次交换首字符与各个字符的位置
}
f(str,n+1);//继续对剩下的字符进行全排列
{
char t=str[i];str[i]=str[n];str[n]=t;//回溯
}
}
请问：
1.依次交换首字符与各个字符的位置 这是树状图的第一排吗？（数据结构还没学，想啦好久只能这么理解..）
2. f(str,n+1);//继续对剩下的字符进行全排列 （第一排1——9 9种可能 第二排 8种可能 依次排列至第9排 ？）
3.这个算递归吗？ f(str,n+1);//继续对剩下的字符进行全排列
2018-09-11 11:19:03
- «
- 1
- »
精彩推荐
The 3n + 1 problem （C++代码）（所有测试数据都小于等于1000，，说好的1000000之内呢）浏览：1124 |
简洁的代码浏览：1474 |
C语言训练-求函数值 （C语言代码）浏览：944 |
震宇大神的杀毒软件 （C语言代码）浏览：1348 |
C语言程序设计教程（第三版）课后习题11.5 （C语言代码）浏览：654 |
C语言训练-角谷猜想 （C语言代码）浏览：1767 |
简单的a+b （C语言代码）浏览：385 |
WU-输出九九乘法表 （C++代码）浏览：1852 |
C语言程序设计教程（第三版）课后习题6.5 （C语言代码）浏览：616 |
完数 （C语言代码）浏览：757 |