作业帮求解8道 FREE PASCAL 问题（要完整的程序），全部答完者留下QQ，我愿意支付20Q币作为答谢。。。
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/25 04:28:24
求解8道 FREE PASCAL 问题（要完整的程序），全部答完者留下QQ，我愿意支付20Q币作为答谢。。。
1、士兵站队问题。
在一个划分成网格的操场上，n个士兵散乱的站在网格点上。网格点用整数坐标（x，y）表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成（x，y），（x+1，y），……，（x+n-1，y）。如何选择x和y的值才能使士兵们以最少的总移动步数排列成一行。
2.找礼物。
你和你好友（k个人）的周围都是礼物，让你的好友先拿，但是每个人只能拿当前离自己最近的礼物，如果有多个并列的礼物离你的距离相等（精确到小数后4位，所有运算均为去尾），这些礼物就都属于这个人。现在你们所在的位置是原点（0，0），每个礼物的位置用坐标表示。现在告诉你每个礼物的坐标，还有每个礼物是谁送的，要你找出你的礼物离你多远，你能拿到多少礼物，这些礼物是谁送的。如果你拿不到礼物，请输出“555……”。
3.走楼梯
楼梯有n级台阶，上楼可以一步上一个台阶，也可以一步上两个台阶。编写一道递归程序，计算共有多少种不同的走法。
4.兔子繁殖
有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子，且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n个月后，我们会有对少对兔子呢？假设所有的兔子都不会死亡。
5.背包问题
设有一个背包，可以放入的重量为s。现在有n件物品，重量分别为w1，w2，……wn（1<=i<=n)，均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找到一组解即可。
6.数的计数
我们要求找出具有下列性质的数的个数（包含输入的自然数n）；
先输入一个自然数n（n<=1000)，然后对自然数按照如下方法进行处理：
1.不做任何处理。
2.在他的左边加上一个自然数，但该自然数不能超过原数（输入的n的一半）。
3.加上数后，继续按此规则进行处理，直到不能再加自然数为止。
7.n皇后问题。
在n*n的棋盘上放置n个皇后（n<=10）而彼此不受攻击（即在棋盘上的任一行，任一列和任一对角线上不能放置两个皇后），编程求解所有的摆放方法。
8.硬币翻转
在桌面上有一排硬币，共n枚，每一枚硬币均为正面向上。现在要把所有的硬币翻转成反面向上，规则是每次可翻转任意n-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转n-1，枚硬币定为一次操作）。
1、士兵站队问题。
在一个划分成网格的操场上，n个士兵散乱的站在网格点上。网格点用整数坐标（x，y）表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成（x，y），（x+1，y），……，（x+n-1，y）。如何选择x和y的值才能使士兵们以最少的总移动步数排列成一行。
2.找礼物。
你和你好友（k个人）的周围都是礼物，让你的好友先拿，但是每个人只能拿当前离自己最近的礼物，如果有多个并列的礼物离你的距离相等（精确到小数后4位，所有运算均为去尾），这些礼物就都属于这个人。现在你们所在的位置是原点（0，0），每个礼物的位置用坐标表示。现在告诉你每个礼物的坐标，还有每个礼物是谁送的，要你找出你的礼物离你多远，你能拿到多少礼物，这些礼物是谁送的。如果你拿不到礼物，请输出“555……”。
3.走楼梯
楼梯有n级台阶，上楼可以一步上一个台阶，也可以一步上两个台阶。编写一道递归程序，计算共有多少种不同的走法。
4.兔子繁殖
有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子，且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n个月后，我们会有对少对兔子呢？假设所有的兔子都不会死亡。
5.背包问题
设有一个背包，可以放入的重量为s。现在有n件物品，重量分别为w1，w2，……wn（1<=i<=n)，均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找到一组解即可。
6.数的计数
我们要求找出具有下列性质的数的个数（包含输入的自然数n）；
先输入一个自然数n（n<=1000)，然后对自然数按照如下方法进行处理：
1.不做任何处理。
2.在他的左边加上一个自然数，但该自然数不能超过原数（输入的n的一半）。
3.加上数后，继续按此规则进行处理，直到不能再加自然数为止。
7.n皇后问题。
在n*n的棋盘上放置n个皇后（n<=10）而彼此不受攻击（即在棋盘上的任一行，任一列和任一对角线上不能放置两个皇后），编程求解所有的摆放方法。
8.硬币翻转
在桌面上有一排硬币，共n枚，每一枚硬币均为正面向上。现在要把所有的硬币翻转成反面向上，规则是每次可翻转任意n-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转n-1，枚硬币定为一次操作）。
lz这些题目真的不难，如果是初学者还可理解，里面至少5题是初中编程必须掌握的基础题，但程序量太大了，给些提示吧
3：f[n]:=f[n-1]+f[n-2](f[1]:=1;f[2]:=2)
4: 斐波那契数列,这个数列从第三项开始，每一项都等于前两项之和。f[n]:=f[n-1]+f[n-2](f[1]:=2;f[2]:=3)
5: 本以为是到经典01背包，没想到只要求出一种解，那么dfs（深度优先搜索）就行了
7：也是一道经典题目，深搜即可搞定，开四个数组分别表示行、列、两条对角线是否已有皇后
8：本题在当初是否复杂，后来发现答案就等于n-1，方法是第一次除了第一枚不翻，别的做相对操作，第二次第二枚不翻，别的做相对操作，以后以此类推就行了
就提示到这里了，希望有帮助，主要没时间，有时间肯定会把这些题目做掉，因此也就不奢求什么分数、q币了，关键是lz要自己努力
3：f[n]:=f[n-1]+f[n-2](f[1]:=1;f[2]:=2)
4: 斐波那契数列,这个数列从第三项开始，每一项都等于前两项之和。f[n]:=f[n-1]+f[n-2](f[1]:=2;f[2]:=3)
5: 本以为是到经典01背包，没想到只要求出一种解，那么dfs（深度优先搜索）就行了
7：也是一道经典题目，深搜即可搞定，开四个数组分别表示行、列、两条对角线是否已有皇后
8：本题在当初是否复杂，后来发现答案就等于n-1，方法是第一次除了第一枚不翻，别的做相对操作，第二次第二枚不翻，别的做相对操作，以后以此类推就行了
就提示到这里了，希望有帮助，主要没时间，有时间肯定会把这些题目做掉，因此也就不奢求什么分数、q币了，关键是lz要自己努力