UVA - 769 Magic of David Copperfield 构造
来源:互联网 发布:独生子女 知乎 编辑:程序博客网 时间:2024/05/18 00:43
题目大意:给出一个N*N的方格,每个格子 上都有数字,从1开始走,只能走直线
在这个方格上玩一个游戏,可以要求另一个人走n步(n >= 2 * N),然后你要选择移走的格子的数字,这个数字必须是他走n步后走不到的格子
解题思路:走奇数步的话,就可以把和1距离为偶数的数字去除掉,因为这个是走不到的,走偶数步的话,就可以把和1距离为奇数的数字去掉。
一行一行的处理掉走奇数和走偶数移动走的数字就可以了,不过最后一行要特殊处理
最后一行可以一个个的移走
#include<cstdio>int main() { int test, n; scanf("%d", &test); while(test--) { 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 + 1); j += 2) printf(" %d",j); printf("\n"); printf("%d",cnt++); for(int j = 1 + i * n; j <= n * (i + 1); j+= 2) printf(" %d",j); printf("\n"); } cnt--; int ans = n * (n - 1) + 1; for(int i = 0; i < n - 1; i++) { printf("%d %d\n", cnt += 2, ans++); } if(test) printf("\n"); } return 0;}
0 0
- uva 769 - Magic of David Copperfield(构造)
- UVA - 769 Magic of David Copperfield 构造
- UVA 769 - Magic of David Copperfield(构造问题)
- UVa 769 Magic of David Copperfield(构造)
- UVA - 769 Magic of David Copperfield
- sgu109 Magic of David Copperfield II 构造
- UVa 769 - Magic of David Copperfield 解题报告(思维)
- 【SGU】109. Magic of David Copperfield II 构造
- SGU 109 Magic of David Copperfield II(构造)
- SGU 109 Magic of David Copperfield II(构造)
- SGU 109 Magic of David Copperfield II
- [SGU]109. Magic of David Copperfield II
- sgu 109 Magic of David Copperfield II
- sgu109:Magic of David Copperfield II
- 109. Magic of David Copperfield II
- SGU 109 Magic of David Copperfield II
- SGU 109 Magic of David Copperfield II
- SGU109 Magic of David Copperfield II
- Web Service 简单的例子
- android支付平台调研
- openstack学习笔记 --- 用nova管理quatos
- android-sdk-windows 官方开发相关下载资源大汇总
- MFC ToolBar工具栏修改指定Button的Icon,添加文字的方法
- UVA - 769 Magic of David Copperfield 构造
- 计算机网络运输层重要概念
- iops
- Ajax加载外部页面的一个弹出层效果
- 旅游采摘两不误 樱桃节就来金石滩吧——大连别墅聚会
- cdh 运行spark yarn-cluster
- asp.net配置在vs2013中的开启
- 想看看你是什么星座的吗
- android studio 使用gradle 导出jar包,并打包assets目录