您的位置:首页 > 产品设计 > UI/UE

(白书训练计划)UVa 1605 Building for UN(构造法)

2014-09-03 19:24 513 查看
题目地址:UVa 1605

一道答案特判的题。最简单的方法是只构造两层,第一层中第i行全是i国家,第二层中第i列全是i国家。这样就保证了所有的国家都会相邻。

代码如下:

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>

using namespace std;
char get(int x)
{
if(x>26)  return x-27+'A';
return x-1+'a';
}
int main()
{
int n, i, j, k;
char c;
while(scanf("%d",&n)!=EOF)
{
printf("2 %d %d\n",n,n);
for(i=1;i<=n;i++)
{
c=get(i);
for(j=1;j<=n;j++)
{
printf("%c",c);
}
puts("");
}
puts("");
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
c=get(j);
printf("%c",c);
}
puts("");
}
puts("");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息