k=C(n,3)+C(K1,2)+C(K2,2)+C(K3,2)+C(K4,2)........
尽力表达成上式就能花费最小的点构造出尽量多的三元环
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
#define ll long long
#define INF (1000000000)
int c[200][200];
int p[200],p2[200];
int map[200][200];
int ans[200],cnt;
int n,k;
int main ()
{
memset(c,0,sizeof(c));
for(int i=0;i<=110;++i)
c[i][0]=1;
for(int i=1;i<=110;++i)
for(int j=1;j<=i&&j<5;++j)
c[i][j]=c[i-1][j]+c[i-1][j-1];
p[1]=p[2]=1;
for(int i=3;i<=110;++i)
p[i]=c[i][3];
p2[1]=0;
for(int i=2;i<=100;++i)
p2[i]=c[i][2];
while(scanf("%d",&k)!=EOF)
{
memset(map,0,sizeof(map));
cnt=0;
n=upper_bound(p+1,p+1+100,k)-p;
n--;
k-=p[n];
int t;
while(k)
{
t=upper_bound(p2+1,p2+1+100,k)-p2;
t--;
k-=p2[t];
ans[++cnt]=t;
}
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
map[i][j]=(i==j?0:1);
for(int i=1;i<=cnt;++i)
for(int j=1;j<=ans[i];++j)
{
map[n+i][j]=map[j][n+i]=1;
}
printf("%d\n",n+cnt);
for(int i=1;i<=n+cnt;++i)
{
for(int j=1;j<=n+cnt;++j)
printf("%d",map[i][j]?1:0);
printf("\n");
}
}
system("pause");
return 0;
}