当前位置: 代码迷 >> 综合 >> 紫书 例题8-2 UVa 11605(构造法)
  详细解决方案

紫书 例题8-2 UVa 11605(构造法)

热度:94   发布时间:2023-09-20 22:22:15.0

这道题方法非常的巧妙, 两层的n*n, 第一层第I行全是第I个国家, 第二层的第j列全是第j个国家。这样能符合题目的条件。比如说第1个国家, 在第一层的第一行全是A, 然后在第二层的第一行就有ABCDE……这样A就和所有的国家都连接了,其他国家也是一样的。只能说这种方法非常巧妙吧,答案讲出来很简单,但是不容易想到。
#include<cstdio>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;inline char val(int x)
{if(x + 'A' <= 'Z') return x + 'A';else return x - 26 + 'a';
}int main()
{int n, kase = 0;while(~scanf("%d", &n)){if(kase) puts("");kase = 1;printf("2 %d %d\n", n, n);REP(i, 0, n){REP(j, 0, n) putchar(val(i));puts(""); } puts("");REP(i, 0, n){REP(j, 0, n) putchar(val(j));puts(""); } }return 0;	
}