AcWing 92. 递归实现指数型枚举

2021-03-20 11:26

阅读：412

标签：stream main 输出 ret content 递归不同整数 for

AcWing 92. 递归实现指数型枚举

题目链接

从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。

输入格式

输入一个整数n。

输出格式

每行输出一种方案。

同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。

对于没有选任何数的方案，输出空行。

本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。

数据范围

1≤n≤151≤n≤15

输入样例：

输出样例：

题解

技术图片

#include
#include
#include

using namespace std;
int n;
void dfs(int u,int state)
{
    if(u==n)//代表枚举结束，开始输出 
    {
        for(int i=0;i> i & 1)//如果state右移i位，其值等于1
                cout>n;
    dfs(0,0);//左边的0表示第几个数，右边的表示状态 
    return 0;
 }

AcWing 92. 递归实现指数型枚举

标签：stream main 输出 ret content 递归不同整数 for

原文地址：https://www.cnblogs.com/little-ProMonkey/p/12303387.html

下一篇：c# this关键字用法

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing 92. 递归实现指数型枚举
文章链接：http://soscw.com/index.php/essay/66685.html

亲，登录后才可以留言！

AcWing 92. 递归实现指数型枚举

AcWing 92. 递归实现指数型枚举

输入格式

输出格式

数据范围

输入样例：

输出样例：

题解

评论

热门文章

推荐文章

最新文章

置顶文章