CodeForces Round #144(232A) - Cycles

     题目给出无向图中有多少三个点的环...要输出一个点数不大于100的任意合法的方案...

     若是一个N个点的完全图..那么所含三个点的环有 C(N,3)...最大数据100000的话N<=48...但完全图不能覆盖所有的询问...所以需要有点不是在完全图中..而一个点与图中已有的j个点做边..那么新增的三角形个数为C(j,2)...

  

Program:

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#define ll long long
using namespace std;
int n,m,s[105][105];
int main()
{ 
    int i,j,x,y;
    while (scanf("%d",&n)!=EOF)
    {
           for (i=3;i<=102;i++)
           {
                  m=(i*(i-1)*(i-2))/6;
                  if (m>n) break;
           }
           i--;
           memset(s,0,sizeof(s));
           for (y=1;y<=i;y++)
              for (x=1;x<=i;x++)
                if (y!=x) s[y][x]=1;
           m=i*(i-1)*(i-2)/6; 
           while (n!=m)
           { 
                   for (j=i;j>=2;j--)
                      if (m+j*(j-1)/2<=n) break;
                   m+=j*(j-1)/2;
                   i++;
                   for (x=1;x<=j;x++) s[x][i]=s[i][x]=1;
           } 
           printf("%d\n",i);  
           for (y=1;y<=i;y++)
           {
                   for (x=1;x<=i;x++) printf("%d",s[y][x]);
                   printf("\n");
           } 
    }
    return 0;
}