记住一定要在输入之前先输入一行空格!!!!!!!!!!!
我因为这个卡了好久!!!!!!!!!!!!!!!!!!!
//用位运算解决方案问题
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
int h[1<<20];
int main()
{
cin>>n;
for(int i=1;i<=18;++i)
h[(ll)(1<<i)]=i;
cout<<endl;
for(int i=1;i<(1<<n);++i)
{
int a=i;
while(a>0)
{
ll ans=a&(-a);
cout<<h[ans]+1<<' ';
a=a-ans;
}
cout<<endl;
}
return 0;
}
//注意vector的用法
#include<bits/stdc++.h>
using namespace std;
int n;
vector<int> order;
inline void calc(int x)
{
if(x==n+1)
{
for(int i=0;i<order.size();++i)
printf("%d ",order[i]);
puts("");
return ;
}
calc(x+1);
order.push_back(x);
calc(x+1);
order.pop_back();
}
int main()
{
// cout<<endl;
scanf("%d",&n);
calc(1);
return 0;
}
在第二种方法中要注意vector的用法。