信息学奥赛一本通测评网 1199 全排列递归算法 Dangerise

老师要求写一篇题解，作为一个十分认真，踏实的学生，就用心的找道简单的题敷衍一下吧。

来看这道题

信息学奥赛一本通（C++版）在线评测系统

这道题既然在递归算法的标签下，就用递归来做吧。

先来捋一下思路，这道题，要求这几个字符的所有排列，

我们在小学六年级时就初步学过排列组合

排列n个互不相同的字符时情况为A n n种

排列a时情况只有一种即a

排列ab时就相当于在a的左边或右边插入b 情况有两种 ab ba

排列abc时就是在排列ab的所有情况中，插入c

ab有3个地方可以插入c

cab acb abc

然后ba

cba bca bac

那么思路就很明显了

当长度为n时，就是在n-1的每种情况中，插入多出来的字符

排列之后别忘了给排列结果排序

我这里没看题目，结果多写了去重一步

为了方便，这里还用了结构体

代码如下

#include<iostream>
#include<cstdio>
using namespace std;
struct _sum
{   string text[1000];int len = 0;
}tsum,fsum;
struct _sum f(string a, int len)
{struct _sum sum;if (len == 1){sum.text[0] = a;sum.len = 1;return sum;}else{string t=a.substr(0,1);a.erase(0, 1);len--;struct _sum lsum;lsum = f(a, len);int l = 0;for (int i = 0; i < lsum.len; i++){for (int j = 0; j <= lsum.text[i].length(); j++){sum.text[l] = lsum.text[i].substr(0, j) + t + lsum.text[i].substr(j, lsum.text[i].length() - j);l++;}}sum.len = l;return sum;}
}
int main()
{string a;cin >> a;int len = a.length();tsum = f(a, len);for (int i = 0; i < tsum.len; i++){for (int j = 0; j < tsum.len - i - 1; j++){if (tsum.text[j] > tsum.text[j + 1]){swap(tsum.text[j], tsum.text[j + 1]);}}}int l = 0;for (int i = 0; i < tsum.len; i++){int s = 0;for (int j = 0; j < i; j++){if (tsum.text[j] == tsum.text[i]){s = 1;}}if (s == 0){fsum.text[l] = tsum.text[i];l++;}}fsum.len = l;for (int i = 0; i < fsum.len; i++){cout << fsum.text[i] << endl;}return 0;
}

信息学奥赛一本通测评网 1199 全排列递归算法 Dangerise相关推荐

信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
信息学奥赛一本通（C++版）第二部分基础算法第九章动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分基础算法第九章动态规划第一节动 ...
信息学奥赛一本通提高篇第5章矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客矩阵乘法--矩阵A×B_vina的博客-CSDN博客一本通1641[例 1]矩阵 A× ...
《信息学奥赛一本通提高篇》第6章组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客「NOIP2011」计算系数 - 组合数_TbYan ...
《信息学奥赛一本通提高篇》
提高篇第一部分基础算法第1章贪心算法提高篇第一部分基础算法第1章贪心算法_青少年趣味编程-CSDN博客提高篇第一部分基础算法第1章贪心算法提高篇第一部分基础算法第1 ...
信息学奥赛一本通提高篇第一部分基础算法第2章二分与三分
信息学奥赛一本通提高篇提高版第一部分基础算法第2章二分与三分信息学奥赛一本通提高篇提高版第一部分基础算法第2章二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...

信息学奥赛一本通测评网 1199 全排列递归算法 Dangerise

信息学奥赛一本通测评网 1199 全排列递归算法 Dangerise相关推荐

最新文章

热门文章

信息学奥赛一本通测评网 1199 全排列 递归算法 Dangerise

信息学奥赛一本通测评网 1199 全排列 递归算法 Dangerise相关推荐

最新文章

热门文章

信息学奥赛一本通测评网 1199 全排列递归算法 Dangerise

信息学奥赛一本通测评网 1199 全排列递归算法 Dangerise相关推荐