搜维斯网站建设,网站建设需要哪些的ps,石家庄做网站排名,包头 网站制作青蛙跳荷叶
题目大意#xff1a;
有n个点#xff0c;从1开始到跳完这些点#xff0c;且每次的距离不能相等#xff0c;一个点不能到多次
原题#xff1a;
题目描述
从前#xff0c;有一个小青蛙决定去荷叶上练习跳跃.现在有n个荷叶排成一排#xff0c;小青蛙一开始…青蛙跳荷叶
题目大意
有n个点从1开始到跳完这些点且每次的距离不能相等一个点不能到多次
原题
题目描述
从前有一个小青蛙决定去荷叶上练习跳跃.现在有n个荷叶排成一排小青蛙一开始在最左边的荷叶(一号荷叶)上当然这个青蛙是很牛X的可以在任意两个荷叶之间跳跃。 有一天这个青蛙突发奇想想用一种奇怪的方式完成跳跃练习: 1.它希望每次跳到不同的荷叶上 2.每一次跳的距离不同 当然作出这个决定是何其的简单但是跳跃方式是何其的困难……,所以他希望你可以帮他解决这个问题. 下面给出这个问题严格的数学定义,请给出1到n这n个自然数的一个排列a1,a2,a3……an 使得 1a11 2对于任意的ij(1i,jn-1)有|ai-a(i1)||aj-a(j1)|其中n是给定的
输入
一行一个数n
输出
一行n个数用一个空格隔开,末尾没有多余空格
输入样例
3输出样例
1 3 2说明
数据范围
对于20%的数据1 n 4 对于100%的数据1 n 10000
解题思路
这道题首先打出一个dfs然后就会发现一个规律如下图结果是1n2n-13n-2……然后直接按规律打即可
代码
#includeCstdio
using namespace std;
int n,i,j;
int main()
{scanf(%d,n);i1;//预处理jn;while(ij){printf(%d ,i);if (i!j)printf(%d ,j);//如果没有重复i;//往中间缩j--;}
}
