（找规律）Magic of David Copperfield

题目：

每一个参与的观众被要求将手指放在左上方的图片上（即编号为1的图片），魔术师开始了：魔术师告诉观众在图片上移动k次（移动是把手指放到上下左右相邻的图片上，如果那儿有图片的话），然后他（魔术师）的手微微一指（指向一些图片）并说：“你不在这里”，然后……是真的！你的手指没有指向任何一个被删除的图片（指向的图片）然后再来一次，他告诉观众再移动K2次……以此类推。在最后，他删除到只剩最后一个图片了，然后胜利地微笑着宣布“我抓到你了！”（掌声）。

现在，大卫准备再表演一次这个魔术。不幸的是，他这几天头疼，你知道头疼的时候变戏法有多难！所以你必须写一个程序来帮组大卫变魔术。

【输入】输入文件包含一个整数N (1< N<101).
【输出】你的程序需要像下面这样输出数字:
K1 X1,1 X1,2 … X1,m1
K2 X2,1 X2,2 … X2,m2
…
Ke Xe,1 Xe,2 … Xe,me
Ki是观众第i次移动的步数（N<=Ki<=300），所有Ki都要互补不相同（即当i<>j时，满足Ki<>Kj）Xi,1 Xi,2 … Xi,mi 是在观众进行了Ki次移动之后大卫需要删除的图片（图片数字的顺序是任意的，但是每个图片只能列出一次，并且每回至少删除一张图片）。
每一回的描述都要在一个新行里。每一行的数字都要使用一个或多个空格分隔开。循环了e次之后，只剩下一个图片没有被删除。

Sample Input
3
Sample Output
8 4 6
13 9
10 7 1
7 8
11 3 5

分析与解答：

这个题
注意specialjudge 是yes，就是说可以出现不同的答案
我一开始被样例误导了，后来明白了，这题就是移动x次，然后删除一些数，最后就剩一个数。让你给出可能的情况
那我直接

第一格移动一步，删掉左上角
到了第二格
第二个移动一步，删掉左上角2 5
到第三格
。。。

(2N<=k<=10000)~~。。因为这个我w了好几次md~~
由于步数k不能相同，那我们用2n+（1，3，5，7）步来走
因为5->9;9->5就像是没走，再走一步到了九

走奇数步还是相当于一步

那这题输出个奇数，再输出个斜对角线就完事了

找规律输出斜对角线

1
2 5
3 6 9
4 7 10 13
8 11 14
12 15

第一个数1234，左上角，然后到了右上角突然变成8，12
我们考虑分两部分输出

再看每一行5-2=3
6-3=3；9-6=3
3不就是n-1吗
那直接ojbk了

#include <cstdio>
using namespace std;
int n;
int main() {scanf("%d", &n);int t = 1;for(int i = 1; i <= n; i++) {printf("%d", 2*(n+t++)-1);for(int j = 0; j < i; j++) {printf(" %d", i+(n-1)*j);}printf("\n");}for(int i = 2; i < n; i++) {printf("%d", 2*(n+t++)-1);for(int j = 0; j <= n-i; j++) {printf(" %d", n*i+j*(n-1));}printf("\n");}return 0;
}

（找规律）Magic of David Copperfield相关推荐

SGU 109 Magic of David Copperfield II
SGU_109 一开始没有看到Ki是有范围限制的,于是构造了一个最简单的情况,先挪1步,然后把除左上角3个以外全删掉,然后再挪3步,除左上角外两个也删掉.返回的结果是PE,也着实让我困扰了一阵子. 虽 ...
2018.09.01 poj3071Football（概率dp+二进制找规律）
传送门概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接解题思路: 1.首先对于每个操作我们实际上是一个博弈问题对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
数学/找规律/sgu 118 Digital root
题意定义f(n)为n各位数字之和,如果n是各位数,则n个数根是f(n),否则为f(n)的数根现在给出n个Ai,求出A1*A2*-*AN + A1*A2*-*AN-1 + - + A1*A2 + A ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
Odd Grasshopper 奇偶找规律
思路 : 首先根据输入的奇偶性分别找规律,发现与输入无关,都满足4个一循环的规律如果次数n刚好是4的倍数,那么就是x0,否则,找到小于n中最靠近n的一个4的倍数,从它开始模拟到n,就是答案 #inc ...
2021 年百度之星·程序设计大赛 - 初赛二 1001 签到（找规律，快速幂）
solution 找规律 #include <iostream> #include <algorithm>using namespace std;const int mod = ...
洛谷P2158仪仗队（数学，观察找规律，欧拉函数）
题目链接:https://www.luogu.org/problemnew/show/P2158 读完题被吓到了,这是什么东西. 总之,需要观察+找规律啊!观察可以发现,从第三行开始,第i行中当前直角 ...
uvalive5092(找规律)
题意: 给出n和m,我们有一个由1~n组成的n个数字的数列a[],如果a[i]>i,我们就把ans++,我们要求出ans==m的数列有多少个. 思路: 打个表,找规律,规律如代码中所示,类似于杨 ...

（找规律）Magic of David Copperfield

题目：

分析与解答：

（找规律）Magic of David Copperfield相关推荐

最新文章

热门文章