总共5道编程

总共5道编程

1.大意是：一个比赛，有n个打卡点，分别为X1,X2,…,Xn ，起点为a，完成比赛必须走完n-1个打卡点（打卡点顺序不限），找出完成比赛最短的路径值。 1<=n<=100000 -1000000 <= a <=1000000 -1000000 <=Xi<=1000000 程序输入格式为：第一行是 n,a 第二行是n个打卡点 输入： 3 10 1 7 12 输出： 7

2.有一座塔，共n层，塔每一层的高度不同，小明爬完每一层塔的时间和那一层的高度相同。同时小明有一种魔法，使用这种魔法可以一次爬两层，但是用完这种魔法后，小明必须要爬完一层塔作为缓冲，才能继续使用魔法，求小明爬到塔顶的最少时间消耗。 程序输入格式为：第一行输入塔高，第二行输入每一层的高度 输入： 5 3 5 1 8 4 输出： 1

3.有一副扑克牌，共n张，编号为1-n，每一次扔掉最顶端的牌，把次顶端的牌放到最后，重复这个过程，直到所有的牌都扔完，输出扔掉的牌的编号。 程序输入格式为：第一行输入n 输入： 7 输出： 1 3 5 7 4 2 6

4.一个n*m的棋盘，只有黑色和白色的块，左上角第一个块是白色的，两个相同的颜色块不相邻。如果以左下角为(x0,y0),其对角线为（x1,y1)，将两点之间的矩形全部涂白，同样的方法，找到两个点之间的矩形全部涂黑，求棋盘中白块和黑块的个数。 程序输入格式为：第一行输入n，m 第二行输入涂白的坐标点 第三行输入涂黑的坐标点 输入： 1 3 1 1 1 3 1 1 1 3 输出： 0 3

5.有一组完全不相同的数X1，… ,Xi ,…,Xj，计算Xj，Xi的距离|Xj-Xi|，找出距离最小的两个值，若最小值相同，则选择 j 较小的输出。（这一题记不清楚了）

PS：如有错误的地方欢迎指正