20153:补足程序3(next_permutation)

最新推荐文章于 2023-03-05 08:54:16 发布

zzygt

最新推荐文章于 2023-03-05 08:54:16 发布

阅读量515

点赞数

CC 4.0 BY-SA版权

分类专栏： OpenJudge练习题

本文链接：https://blog.youkuaiyun.com/zzygt/article/details/52122438

10 篇文章

订阅专栏

本文介绍了一段C++代码，该代码使用next_permutation函数来生成字符串的所有可能排列，并输出这些排列。初始字符串为132，通过循环调用next_permutation，程序能够按顺序打印出所有由字符1、3、2组成的排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

总时间限制:

1000ms

内存限制:

65536kB

描述

补足下面的程序，使之输出结果是:

213

231

312

321

#include <iostream>
#include <algorithm>
#include <string> 
using namespace std;

int main()
{
	string s = "132";
	while (

// 在此处补充你的代码

(s.begin(),s.end())	
	) {
		cout << s << endl; 
	}
	return 0;
}

输入

无

输出

213
231
312
321

样例输入

无

样例输出

提示

只填写一个函数名。

注：next_permutation(first,last)

原型：

template <class InIt>

next_permutation(InIt first,InIt last);

求区间内的下一个序列；

所以只需填入此函数名即可；

#include <iostream>
#include <algorithm>
#include <string> 
using namespace std;

int main()
{
	string s = "132";
	while (

// 在此处补充你的代码 
next_permutation

(s.begin(),s.end())	
	) {
		cout << s << endl; 
	}
	return 0;
}

#include <iostream>
#include <algorithm>
#include <string> 
using namespace std;

int main()
{
	string s = "132";
	while (

// 在此处补充你的代码

(s.begin(),s.end())	
	) {
		cout << s << endl; 
	}
	return 0;
}