uva769(构造)

标签：uva

题意：

一个ｎ＊ｎ的矩阵，标号为１到ｎ＊ｎ；

从１开始，让别人开始走（任意走）；走的步数＞＝２＊ｎ；

第一次让它走ｋ１步，然后把它不可能走到的位置中拿掉１或多张；

再让它走ｋ２步，然后继续把不可能走到的位置拿掉１或多张；

．．．．．

要求最后只剩一张，并且刚好是那个人走到的位置；

思路：

构造一下，第一步如果走偶数步，那么第一行中１，３，５，７．．．．都是不可能走到的；

所以把１，３，５，７．．．．．．拿掉；

然后再走奇数步，这样就可以把２，４，６，８．．．．拿掉，这样第一行就没了；

同理一直取到最后一行；

假设最后一行现在是１　２　３　４　５；

现在的位置肯定是在１，３，５中的一个，走奇数步，就肯定在２．４中一个，我们取走１；

然后在奇数步，位置肯定在３．５；

我们取走２；

就这样一直取走了１，２，３，４剩下一张５；

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int n;
int num[105][105];
int main() {
	int t;
	scanf("%d",&t);
	while(t--) {
		scanf("%d",&n);
		int cnt = 2 * n;
		for(int i = 0; i < n - 1; i++) {
			printf("%d",cnt++);
			for(int j = 2 + (i * n); j <= n + (i * n); j += 2) {
				printf(" %d",j);
			}
			printf("\n");
			printf("%d",cnt++);
			for(int j = 1 + (i * n); j <= n + (i * n); j += 2) {
				printf(" %d",j);
			}
			printf("\n");
		}
		cnt++;
		for(int i = 1; i < n; i++) {
			printf("%d",cnt += 2);
			printf(" %d\n",(i + n * (n - 1)));
		}
		if(t)
			printf("\n");
	}
}

uva769(构造)

标签：uva

原文地址：http://blog.csdn.net/yeyeyeguoguo/article/details/45222109