1 /*题意：在圆上取n个点，相邻两个点之间连线，（注意，n和1相邻），然后所有点对（i ，i+2）相连，问能形成的不同的三角形有多少个？ 2  3 思路：画图找规律，发现n=3,cnt=1;  n=4,cnt=8; n=5 cnt=35  (5*2+5*2+ 5+5+5); n=6 cnt= 32 (6*2+6*2+ 6+2); 4  5         n=7,cnt=35(7*2+7*2+7); n=8, cnt=40(8*2+8*2+8) 发现后面项演变成多边形了！ 6  7      于是得到规律：n>6;cnt=5*n 8 */ 9 #include <stdio.h>  10     int a[7]={0,0,0,1,8,35,32};  11     int main()  12     {  13         int T,n,ans;  14         scanf("%d",&T);  15         for(int i=1;i<=T;i++)  16         {  17             scanf("%d",&n);  18             ans=n>6?(5*n):a[n];  19             printf("Case #%d: %d\n",i,ans%20121111);  20         }  21         return 0;  22     }

 1 /* 2 题意：找到最长的连续A的个数n，然后输出n+1个A 3 思路：暴力。 4 */ 5 #include<cstdio> 6 #include<cstring> 7 #include<iostream> 8 using namespace std; 9 int main()10 {11  char s[1001];12  int i,j,k,l,t;13  int sum,max;14  cin>>t;15  getchar();16  while(t--)17  {18    sum=max=0;19    gets(s);20    for(i=0;i<strlen(s);i++)21    {22      if(s[i]==‘A‘)23      { sum=1;24       25      for(j=i+1;j<strlen(s);j++)26      {27        if(s[i]==s[j])28          sum++;29        if(sum>max)30        max=sum;31        if(s[i]!=s[j])32        {33          sum=1;34          break;35        }36      }37      }38    }39    for(i=0;i<=max;i++)40      printf("A");41    printf("\n");42  }43  return 0;44 }