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