好像来的有点晚，但我的确现在刚做这套题
T1神奇的幻方
题目描述
幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。
当N为奇数时，我们可以通过以下方法构建一个幻方：
首先将1写在第一行的中间。
之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：
1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；
2.若(K−1)在最后一列但不在第一行，则将K填在第一列，(K−1)所在行的上一行；
3.若(K−1)在第一行最后一列，则将K填在(K−1)的正下方；
4.若(K−1)既不在第一行，也不在最后一列，如果(K−1)的右上方还未填数，则将K填在(K−1)的右上方，否则将K填在(K−1)的正下方。
现给定N请按上述方法构造N*N的幻方。
输入输出格式
输入格式：
输入文件只有一行，包含一个整数N即幻方的大小。
输出格式：
输出文件包含N行，每行N个整数，即按上述方法构造出的N*N的幻方。相邻两个整数之间用单个空格隔开。
没记错的话是小学奥数题
纯模拟，爱怎么打怎么打，过了样例肯定能对
1 #include <cstdio>
2 int main()
3 {
4 int n,x,y,a[40][40];
5 scanf("%d",&n);
6 x=1;
7 y=n/2+1;
8 for(int i=1;i<=n;i++)
9 for(int j=1;j<=n;j++)
10 a[i][j]=0;
11 a[x][y]=1;
12 for(int i=2;i<=n*n;i++)
13 {
14 if(x>1&&y<n)
15 if(a[x-1][++y])
16 a[++x][--y]=i;
17 else a[--x][y]=i;
18 else
19 if(x==1&&y<n)
20 {
21 x=n;
22 a[x][++y]=i;
23 }
24 else
25 if(x==1&&y==n)
26 a[++x][y]=i;
27 else
28 {
29 y=1;
30 a[--x][y]=i;
31 }
32 }
33 for(int i=1;i<=n;i++)
34 {
35 for(int j=1;j<=n;j++)
36 printf("%d ",a[i][j]);
37 printf("\n");
38 }
39 return 0;
40 }
T2 信息传递
题目描述
有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。
游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。请问该游戏一共可以进行几轮？
输入输出格式
输入格式：
输入共2行。
第1行包含1个正整数n表示n个人。
第2行包含n个用空格隔开的正整数T1,T2,……,Tn其中第i个整数Ti示编号为i
的同学的信息传递对象是编号为Ti的同学，Ti≤n且Ti≠i
数据保证游戏一定会结束。
输出格式：
输出共 1 行，包含 1 个整数，表示游戏一共可以进行多少轮。
半模拟（长得跟图一样，但其实是模拟）
稍稍分析一下就知道暴力找环（排除重复点）也不会超时，那就暴力好了
1 #include <cstdio>
2 int main()
3 {
4 int n,a[200001],b[200001];
5 scanf("%d",&n);
6 for(int i=1;i<=n;i++)
7 scanf("%d",&a[i]);
8 for(int i=1;i<=n;i++)
9 b[i]=0;
10 int j=0;
11 int min=0;
12 for(int x=1;x<=n;x++)
13 {
14 j++;
15 while(x<=n && b[x]) x++;
16 if(x>n)
17 break;
18 while(b[x]!=j)
19 {
20 b[x]=j;
21 x=a[x];
22 if(b[x]==-1)
23 break;
24 }
25 if(b[x]==j)
26 {
27 int k=x;
28 b[x]=-1;
29 x=a[x];
30 int i=1;
31 while(x!=k)
32 {
33 i++;
34 b[x]=-1;
35 x=a[x];
36 }
37 if(i<min||min==0)
38 min=i;
39 }
40 }
41 printf("%d",min);
42 return 0;
43 }
T3 斗地主
题目描述
牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌，首先打光自己的手牌一方取得游戏的胜利。
现在，牛牛只想知道，对于自己的若干组手牌，分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。
需要注意的是，本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。
具体规则如下：
输入输出格式
输入格式：
第一行包含用空格隔开的2个正整数Tn，表示手牌的组数以及每组手牌的张数。
接下来T组数据，每组数据n行，每行一个非负整数对aibi表示一张牌，其中ai示牌的数码，bi表示牌的花色，中间用空格隔开。特别的，我们用1来表示数码A，11表示数码J，12表示数码Q，13表示数码K；黑桃、红心、梅花、方片分别用1-4来表示；小王的表示方法为01，大王的表示方法为02。
输出格式：
共T行，每行一个整数，表示打光第i手牌的最少次数。
其实没让我们写AI真心良心（D1怎么可能出啊~\(≧▽≦)/~）
代码略长（习惯不好）但是纯搜索（深搜我不慌）（加一个简单的剪枝，听说不加会T）
仔细一点就不会错（因为多组数据，我WA了5遍忘记初始化）
#include <cstdio>
int a[15],sum=0,min=50,p[50];
int find(int n)
{
if(n==0)//结束
{
if (sum<min)
min=sum;
return 0;
}
if(sum>=min-1)//剪枝
return 0;
int i;
for(i=0;i<=14;i++)//第一个没打完的牌
if(a[i])
break;
if(a[i]==4)
{
a[i]=0;//炸弹
sum++;
p[sum]=i*10+1;
find(n-4);
sum--;
a[i]=4;
for(int ii=0;ii<=14;ii++)//四带1+1
if(i!=ii)
if(a[ii]>0)
for(int iii=ii+1;iii<=14;iii++)
if((a[iii]>0)&&(ii!=iii))
{
a[ii]--;
a[iii]--;
a[i]-=4;
sum++;
p[sum]=i*1000000+ii*10000+iii*100+10;
find(n-6);
sum--;
a[i]+=4;
a[iii]++;
a[ii]++;
}
for(int ii=1;ii<=14;ii++)//四带2+2
if(i!=ii)
if(a[ii]>1)
for(int iii=ii+1;iii<=14;iii++)
if((a[iii]>1)&&(ii!=iii)&&(i!=iii))
{
a[ii]-=2;
a[iii]-=2;
a[i]-=4;
sum++;
p[sum]=i*1000000+ii*10000+iii*100+10;
find(n-8);
sum--;
a[i]+=4;
a[iii]+=2;
a[ii]+=2;
}
}
if(a[i]>=3)
{
a[i]-=3;//三张牌
sum++;
p[sum]=i*10+4;
find(n-3);
sum--;
a[i]+=3;
for(int ii=i+1;ii<=14;ii++)//三顺子
if (a[ii]>2)
{
for(int iii=i;iii<=ii;iii++)
a[iii]-=3;
sum++;
p[sum]=i*10+9;
find(n-3*ii+3*i-3);
sum--;
for(int iii=i;iii<=ii;iii++)
a[iii]+=3;
}
else break;
for(int ii=0;ii<=14;ii++)//三带一
if(ii!=i)
if(a[ii]>0)
{
a[i]-=3;
a[ii]--;
sum++;
p[sum]=5;
find(n-4);
sum--;
a[ii]++;
a[i]+=3;
}
for(int ii=1;ii<=14;ii++)//三带二
if(ii!=i)
if(a[ii]>=2)
{
a[i]-=3;
a[ii]-=2;
sum++;
p[sum]=6;
find(n-5);
sum--;
a[ii]+=2;
a[i]+=3;
}
}
if(a[i]>=2)
{
a[i]-=2;//对子
sum++;
p[sum]=i*10+3;
find(n-2);
sum--;
a[i]+=2;
for(int ii=1;ii<=14;ii++)//三带二
if(ii!=i)
if(a[ii]>=3)
{
a[ii]-=3;
a[i]-=2;
sum++;
p[sum]=6;
find(n-5);
sum--;
a[i]+=2;
a[ii]+=3;
}
if(a[i+1]>1)//双顺子
{
for(int ii=i+2;ii<=14;ii++)
if (a[ii]>1)
{
for(int iii=i;iii<=ii;iii++)
a[iii]-=2;
sum++;
p[sum]=8;
find(n-2*ii+2*i-2);
sum--;
for(int iii=i;iii<=ii;iii++)
a[iii]+=2;
}
else break;
}
for(int ii=1;ii<=14;ii++)//四带2+2
if((i!=ii)&&(a[ii]>3))
for(int iii=1;iii<=14;iii++)
if((a[iii]>1)&&(i!=iii)&&(ii!=iii))
{
a[i]-=2;
a[ii]-=4;
a[iii]-=2;
sum++;
p[sum]=ii*1000000+iii*100+i*10000+10;
find(n-8);
sum--;
a[iii]+=2;
a[ii]+=4;
a[i]+=2;
}
}
for(int ii=1;ii<=14;ii++)//三带一
if(ii!=i)
if(a[ii]>=3)
{
a[ii]-=3;
a[i]--;
sum++;
p[sum]=5;
find(n-4);
sum--;
a[i]++;
a[ii]+=3;
}
if(a[i+1]&&a[i+2]&&a[i+3])//单顺子
for(int ii=i+4;ii<=14;ii++)
if(a[ii]>0)
{
for(int iii=i;iii<=ii;iii++)
a[iii]--;
sum++;
p[sum]=i*10+7;
find(n-ii+i-1);
sum--;
for(int iii=i;iii<=ii;iii++)
a[iii]++;
}
else break;
for(int ii=1;ii<=14;ii++)//四带1+1
if((a[ii]>3)&&(i!=ii))
for(int iii=0;iii<=14;iii++)
if((a[iii]>0)&&(i!=iii)&&(ii!=iii))
{
a[i]--;
a[ii]-=4;
a[iii]--;
sum++;
p[sum]=10;
find(n-6);
sum--;
a[iii]++;
a[ii]+=4;
a[i]++;
}
a[i]--;//单牌
sum++;
p[sum]=i*10+2;
find(n-1);
sum--;
a[i]++;
}
int main()
{
int t,n,x,y;
scanf("%d%d",&t,&n);
for(int j=1;j<=t;j++)
{
for(int i=0;i<=14;i++)
a[i]=0;
sum=0;min=50;
for(int i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);
if(x==1)
x=14;
if(x==2)
x=1;
a[x]++;
}
find(n);
printf("%d\n",min);
}
return 0;
}