RT
我的代码:
#include <bits/stdc++.h>
using namespace std;
int n,ans,tt[1000001];
int calc(int x,bool ss)
{
int ret=0;
for(int i=1;i<=10;i++)
{
int s=x%3;
ret+=(s+1);
if(ss==true) printf("%d ",s+1);
x/=3;
}
if(ss==true) cout<<"\n";
return ret;
}
int main()
{
cin>>n;
for(int i=59049-1;i>=0;i--)
{
if(calc(i,false)==n) tt[++ans]=i;
}
printf("%d\n",ans);
for(int i=1;i<=ans;i++) calc(tt[i],true);
return 0;
}