【2019.3.02】ssl初一模拟试题

T1 青蛙跳荷叶

从前，有一个小青蛙决定去荷叶上练习跳跃.现在有n个荷叶排成一排，小青蛙一开始在最左边的荷叶(一号荷叶)上，当然，这个青蛙是很牛X的，可以在任意两个荷叶之间跳跃。
有一天这个青蛙突发奇想，想用一种奇怪的方式完成跳跃练习:
1.它希望每次跳到不同的荷叶上
2.每一次跳的距离不同
当然，作出这个决定是何其的简单，但是跳跃方式是何其的困难……,所以他希望你可以帮他解决这个问题.
下面给出这个问题严格的数学定义,请给出1到n这n个自然数的一个排列a1,a2,a3……an
使得
1：a1=1
2：对于任意的i<>j(1<=i,j<=n-1)，有|ai-a(i+1)|<>|aj-a(j+1)|，其中n是给定的

输入输出

输入

一行，一个数n

样例输入

3

输出

一行，n个数，用一个空格隔开,末尾没有多余空格

样例输出

1 3 2

思路

首先要找到规律，输出是按照$1,n,2,n-1...$
于是…

代码

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int n,a;
int main()
{
   
	scanf("%d",&n);
	 for(int i=1; i<=n-a; ++i)
	  {
   
	  	if (i!=n-a)//没有到最后是只剩下一个的时候
		 printf("%d %d ",i,n-a),++a;//按规律输出
		 else printf("%d",i);
	  }
	 return 0;
}

数据范围

对于20%的数据，1< n <=4
对于100%的数据，1< n <=10000

---

T2 排排坐(未完成)

小B喜欢在蓝心网玩游戏,一天他玩到了这个游戏:他感觉非常好玩…于是他就YY出了一个类似的简易模型…
游戏规则：每次点击一个小朋友，他和他的周围的小朋友都会改变状态（蹲下的变成了站起来的，站起来的变成了蹲下的）
我们将这个抽象成如下图所示的1*N的图.对于一个单元格,黑色表示小朋友是站起来的,反之,蹲下的小朋友是是白色的.Source表示初始状态,Target表示目标状态.

现在小B有点偷懒,希望作为神牛的你帮小B算出初始状态到目标状态的最少点击数.

输入输出

输入

第一行为N表示小朋友的个数.
第二行是初始状态,有N个数,每个数不是0就是1.(0表示小朋友是蹲下的,1表示小朋友是站起来的)
第三行的结构跟第二行类似,表示目标状态

样例输入

9
0 1 0 0 0 1 0 0 0 
1 0 1 0 1 0 1 0 0

输出

一个数X,表示初始状态到目标状态的最少点击数。
如果无法到达目标,则请输出"Boring"

样例输出

2

解释

只需要点击第二个和第六个点即可。

数据范围

对于100%的数据，N<=10

---

T3 分离与合体（未