Uva--10098 （next_permutation）

2014-07-10 02:18:43

题意&思路：不说啥了。。

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <cstring>
 4 #include <cmath>
 5 #include <algorithm>
 6 using namespace std;
 7
 8 int main(){
 9     char s[15];
10     int n,len;
11     cin >> n;
12     while(n--){
13         cin >> s;
14         len = strlen(s);
15         sort(s,s + len);
16         cout << s << endl;
17         while(next_permutation(s,s + len)) cout << s << endl;
18         cout << endl;
19     }
20     return 0;
21 }

转载于:https://www.cnblogs.com/naturepengchen/articles/3834934.html

Uva--10098 （next_permutation）相关推荐

uva 10118（DP）
UVA 10118 题意: 有4堆糖果,每堆有n(最多40)个,有一个篮子,最多装5个糖果,我们每次只能从某一堆糖果里拿出一个糖果, 如果篮子里有两个相同的糖果,那么就可以把这两个(一对)糖果放进自己 ...
x位全排列（next_permutation）
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难 ...
第七届蓝桥杯省赛第六题方格填数（next_permutation）
填入0~9的数字.要求:连续的两个数字不能相邻. (左右.上下.对角都算相邻) 一共有多少种可能填写的方案? 请填写表示方案数目的整数- 分析:从左到右从上到下标为0-9,将a[10]中的数字依次填入 ...
UVa 10844 （大数）
题意:给你n个木块,让你搭建筑物,可以几个木块一起搭,也可以一个成建筑物,问有多少种方法? 题解:就是斯特灵数模型求和:(即贝尔数) /****************************** ...
Play on Words UVA - 10129 （欧拉回路）
题目链接:https://vjudge.net/problem/UVA-10129 题目大意:输入N 代表有n个字符串每个字符串最长1000 要求你把所有的字符串连成一个序列每个字符串的第 ...
Boxes in a Line UVA - 12657 （双向链表）
题目链接:https://vjudge.net/problem/UVA-12657 题目大意:输入n,m 代表有n个盒子每个盒子最开始按1~n排成一行 m个操作, 1 x y :把盒子x放到y ...
hdu 1027 输出第m个全排列（next_permutation）
Sample Input 6 4 //输出第4个全排列 11 8 Sample Output 1 2 3 5 6 4 1 2 3 4 5 6 7 9 8 11 10 1 # include <c ...
uva 610（割边）
题意:这道题很有意思.他是给你一个无向图然后让你把尽量多的边转化成单向边,然后是整张图还是强联通的. 思路:看到这道题的第一反应就是求割边,应为割边所连接的都是双连通分支对于双连通分支我们只需要化成单 ...
紫书习题 8-15 UVa 1617 （贪心）
先排序, 然后每个线段先放右端点, 然后往下放, 如果不能放就整体往左移动, 当不能往左移动的时候就ans++ 开始下一个整块.判断能不能向左移动要用一个变量储存每个已经放了的区间中线段与左端点距离的 ...
Broken Keyboard (a.k.a. Beiju Text) UVA - 11988 （链表）
题目链接:https://vjudge.net/problem/UVA-11988 题目大意:输入一个字符串,输出在原本应该是怎么样的? 具体方法是碰到' [ ' 回到最前面碰到' ]' 回 ...

Uva--10098 （next_permutation）

Uva--10098 （next_permutation）相关推荐

最新文章

热门文章