好像来的有点晚，但我的确现在刚做这套题
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(" "); 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 ",min); } return 0; }