题目限制

时间限制	内存限制	评测方式	题目来源
1000ms	131072KiB	标准比较器	Local

题目描述

从前，有一个小青蛙决定去荷叶上练习跳跃.
现在有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

输出格式

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

提示

数据范围：
对于20%的数据，1<n<=4
对于100%的数据，1<n<=10000西部314 TYVJ首届月赛第一道

样例数据

输入样例 #1	输出样例 #1
3	1 3 2

打表出规律...普及水题

#include <iostream>
#include <cstdio>
using namespace std;
int n;
int a;
bool vis[10005];
int main()
{scanf("%d", &n);a = 1;printf("%d ", a);for (register int i = 2 ; i <= n ; i ++){    if (i % 2 == 0)a = a + (n - i + 1);else a = a - (n - i + 1);printf("%d ", a);}return 0;
}

转载于:https://www.cnblogs.com/BriMon/p/9314149.html

[Tyvj Jan]青蛙跳荷叶相关推荐

NOIP 2013 提高组初赛青蛙跳荷叶
现有一只青蛙,初始时在 n 号荷叶上.当它某一时刻在 k 号荷叶上时,下一时刻将等概率地随机跳到 1, 2, -, k 号荷叶之一上,直至跳到 1 号荷叶为止.当 n = 2 时,平均一共跳 2 ...
flex froggy 青蛙跳荷叶的小游戏答案
想必大家在学习web前端开发的时候都接触过flex布局吧,个人学识短浅,今天分享一个flex布局的小游戏给现在正在学习前端开发的小白! 制作不易,希望大家点赞支持一下,谢谢! 由于文章比较长,我把这个 ...
自制青蛙跳台阶小游戏~
青蛙跳台阶小游戏 1.概念(concept)文档楔子(Setting):千百年来,人们在贬低别人时,常用井底之蛙来描述那个人,但这却让青蛙不开心了,于是青蛙决定跳出井底,为自己讨一个公道. 玩法(G ...
[递归]一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
这题是用C写的~ 在牛客上半天找不着ACM模式,练习模式里只有核心代码模式这样用C语言编译器就不能自定义函数啊,不鸡肋吗??? 解决方法:在核心代码模式下用C++编译器(反正C++完全兼容C的不是吗 ...
剑指offer：面试题10- II. 青蛙跳台阶问题
题目:青蛙跳台阶问题一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 答案需要取模 1e9+7(1000000007),如计算初始结果为:10000 ...
青蛙跳台阶c语言递归函数,青蛙跳台阶问题的四种解法
http://raychase.iteye.com/blog/1337359 题目:一只青蛙一次可以跳1级台阶,也可以跳2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 这道题还被ITEye放在了博 ...
剑指offer青蛙跳台阶问题
(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级.求该青蛙跳上一个n 级的台阶总共有多少种跳法. //递归方式 public static int f(int n) { //参数合法性验证 ...
斐波那契数列及青蛙跳台阶问题
题目1: 写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项. 斐波那契(Fibonacci)数列定义例如以下: f(n)=⎧⎩⎨⎪⎪0,1,f(n−1)+f(n−2),n=0n=1n& ...
《LeetCode力扣练习》剑指 Offer 10- II. 青蛙跳台阶问题 Java
<LeetCode力扣练习>剑指 Offer 10- II. 青蛙跳台阶问题 Java 一.资源题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总 ...

[Tyvj Jan]青蛙跳荷叶