您所在位置：主题：一个题目
梦紫佳
[专家分：0] 发布于 2005-07-23 12:38:00
1．编程产生序列的前100项。该序列的第一项为0；第二项为1；以后的奇数项为其前两项之和；偶数项为前两项之差。（注意该序列的元素不是一样大，不是周期函数）
2．阿里巴巴来到中国的西安，看到了一个宝箱，不知道里面装的是什么宝贝，只觉得宝箱上的锁非常奇特。他不需要钥匙，而是让你在上书写一些符号才能开锁。
锁上说明如下：让智者给出一个数字，让你在下图铁锁上添上“+”和“—”使他等于这个数字就可以开锁，但是你只有一次机会。
1 2 3 4 5 6 7 8 9
但是阿里巴巴没有带文具，身边只有一台手提电脑，所幸他学过PASCAL语言，过了一会儿，他不仅解决了这个问题，并且对智者说：“此题有时有解，有时无解，有时可能多解。”你知道他是怎么编程的吗？TRY
示例：
要求用123456789中假如+和-号来组成
输入：
2
182
183
输出：
123+45+6+7-8+9=182
。。。
。。。
。。。
。。。
123-4+56+7-8+9=183
（省赛习题）
一、量筒倒水问题
有三个量筒其容量与代号分别是a、b、c（c>b>a且b与a互质）, 如果c筒装满水，a与b均为空 筒，三个筒相互倒水且不准把水倒往三个筒之外，求出最少的倒水次数使它能倒出容量为d的水的所有解。一个往另一个筒倒水记为一次倒水。
输入文件名为Input1.txt，文件只一行有四个正整数，分别a、b、c、d的值且a与b互质.
输出文件名为Oupid1.txt，第一次行是最少的倒水次数Q，第二起的Q行是每次例水时量简的水量，依次为a、b、c （输入与输出数据中同一行相邻两个数之间用空格区分。）
仅有第二组才是最优的一个解
2、公路网问题
某省的公路网有一个简单的结构：以省会城市为起点，道路延伸到邻近的一些城市，从这些城市开始，又有一些道路扩展到次近城市，依此类推，因此，各城市可以被视为按"层次"环绕在省会城市周围的。第i层的城市只可能与第i-1层和第i+1层中的城市直接相连（省会城市被视为第0层 ）。公路网中不会出现回路。任何第i层的城市只与i-1层的一个城市直接相连，但是可以与0到多个第i+1层的城市直接相连。因此，从一个指定的第i层的城市到省会城市，游客只需简单地顺唯一的一条路到达与它直接相连的第i－1层的城市，并重复这一步骤，这样每一步后都将更加接近省会城市，直至最后到达。
对于一个给定的公路城市网，你的任务是找出给定两城市之间的最短通路，路径长度用中途经过的城市的数目衡量
输入格式
输入文件的第一行是用空格隔开的两个整数。第一个整数（m）是待考虑的公路网中公路的数目，第二个整数（n）是文件中随后将出现的查询的数目。 输入文件随后的m行每行包括一对以空 格分开的城市的名称。每个城市名称最多有10个字母，第一个字母是大写的。任意两个城市名称 的第一个字母都不相同。名字'QRome'（省会城市）在这里至少出现一次，它被视为是第0层的， 即最底层。每一对城市名称表示这两个城市直接相连。其中第一个城市的层次要低于第二个城市
公路网的结构符合题目中描述的规则。这部分中不会有重复的行。 随后的n行每行包括一对用 一个空格分开的城市名称。城市名称的格式如前所述。这些"城市名称对"称为"查询对"。你的任 务是对每一个查询对找出从第一个城市到第二个城市的最短通路。保证查询对中的任一城市名称 都在前面公路网结构的输入中出现过。
输出格式
对每一个查询对输出一个大写字母组成的序列表示两城市间的最短通路。该序列占一行，必须是连续的字母，中间不能有空格。第一个输出行对应于第一个查询对。第二个输出行对应于第二个查询对，以下类推。序列中的每一个字母对应于两城市的通路上各城市名称的第一个字母，包括查询对中的两个城市。保证查询对中的两个城市是不同的。
输入示例 7 3 Rome Turin Turin Venice Turin Genoa Rome Pisa Pisa Florence Venice Athens Turin Milan Turin Pisa Milan Florence Athens Genoa
输出示例 TRP MTRPF AVTG
3、最小距离问题
我国蒙古大草原上有N（N是不大于100的自然数）个牧民定居点P1（X1，Y1）、P2（X2，Y2）、 …Pn（Xn，Yn），相应地有关权重为Wi，现在要求你在大草原上找一点P（Xp，Yp），使P点到任 一点Pi的距离Di与Wi之积之和为最小。
即求 D=W1*D1+W2*D2+…+Wi*Di+…+Wn*Dn 有最小值
约定距离Di=|Xp-Xi| + | Yp-Yi| 数据输入文件名为 INPUD3.TXT，其格式是：
第一行为正整数N的值
第二行至第N+1行，每行有三个数，第一和第二个数分别是这个点的X与Y的坐标，第三个数为它的权重。此三数均为正整数。
输出文件名为OUPUD3.TXT，第一行是P点坐标X与Y，第二行是最小的D值。 输入与输出数据中一行相邻两个数之间用空格区分。
4、条形码问题（Bar Codes）
条形码是一种由亮条(Light Bar)和暗条(Dark Bar)交替出现，且以暗条为起头的符号，每条都占有若干个单位宽。图33-1给出了一个含有4个条的条形码，它延续了1+2+3+1=7单位的宽
一般情况下，BC(N,K,M)是一个包含所有由：K个条，总宽度正好为N个单位，每个条的宽度至为M个单位性质的条形码组成的集合。例如:图33-1的条形码属于BC(7,4,3)，而不属于 BC(7,4,2)。 图33-2显示了集合BC(7,4,3)中的所有16个符号，其中1表是暗，0表示亮.图中所示，条形码已按字典顺序排列，冒号左边数字为条形码码的编号。图33-1的条形码在BC(7,4,3)书的编为4。
输入要求
输入文件Input4.DAT的第一行为Ｎ、Ｋ、Ｍ的值（1≤N,K,M≤33）。第二行为 数字S(0≤S≤100),而后的S行中,每行为一个图33-2那样描述的集合BC(N,K,M)中的一个条形码
输出要求
你的程序应完成任务
A、把输出内容写入文件OUPUT4.DAT。第一行是BC(N,K,M)中条形码的个数
B、OUPUT.DAT的第二行起的S行中，每一行是输入文件对应条形码的编号；输入与输出数据中同一行相邻两个数之间用空格区分。
谢谢啦！！帮帮忙！
[em10][em4][em2]
2．阿里巴巴来到中国的西安，看到了一个宝箱，不知道里面装的是什么宝贝，只觉得宝箱上的锁非常奇特。他不需要钥匙，而是让你在上书写一些符号才能开锁。
锁上说明如下：让智者给出一个数字，让你在下图铁锁上添上“+”和“—”使他等于这个数字就可以开锁，但是你只有一次机会。
1 2 3 4 5 6 7 8 9
但是阿里巴巴没有带文具，身边只有一台手提电脑，所幸他学过PASCAL语言，过了一会儿，他不仅解决了这个问题，并且对智者说：“此题有时有解，有时无解，有时可能多解。”你知道他是怎么编程的吗？TRY
示例：
要求用123456789中假如+和-号来组成
输入：
2
182
183
输出：
123+45+6+7-8+9=182
。。。
。。。
。。。
。。。
123-4+56+7-8+9=183
（省赛习题）
一、量筒倒水问题
有三个量筒其容量与代号分别是a、b、c（c>b>a且b与a互质）, 如果c筒装满水，a与b均为空 筒，三个筒相互倒水且不准把水倒往三个筒之外，求出最少的倒水次数使它能倒出容量为d的水的所有解。一个往另一个筒倒水记为一次倒水。
输入文件名为Input1.txt，文件只一行有四个正整数，分别a、b、c、d的值且a与b互质.
输出文件名为Oupid1.txt，第一次行是最少的倒水次数Q，第二起的Q行是每次例水时量简的水量，依次为a、b、c （输入与输出数据中同一行相邻两个数之间用空格区分。）
仅有第二组才是最优的一个解
2、公路网问题
某省的公路网有一个简单的结构：以省会城市为起点，道路延伸到邻近的一些城市，从这些城市开始，又有一些道路扩展到次近城市，依此类推，因此，各城市可以被视为按"层次"环绕在省会城市周围的。第i层的城市只可能与第i-1层和第i+1层中的城市直接相连（省会城市被视为第0层 ）。公路网中不会出现回路。任何第i层的城市只与i-1层的一个城市直接相连，但是可以与0到多个第i+1层的城市直接相连。因此，从一个指定的第i层的城市到省会城市，游客只需简单地顺唯一的一条路到达与它直接相连的第i－1层的城市，并重复这一步骤，这样每一步后都将更加接近省会城市，直至最后到达。
对于一个给定的公路城市网，你的任务是找出给定两城市之间的最短通路，路径长度用中途经过的城市的数目衡量
输入格式
输入文件的第一行是用空格隔开的两个整数。第一个整数（m）是待考虑的公路网中公路的数目，第二个整数（n）是文件中随后将出现的查询的数目。 输入文件随后的m行每行包括一对以空 格分开的城市的名称。每个城市名称最多有10个字母，第一个字母是大写的。任意两个城市名称 的第一个字母都不相同。名字'QRome'（省会城市）在这里至少出现一次，它被视为是第0层的， 即最底层。每一对城市名称表示这两个城市直接相连。其中第一个城市的层次要低于第二个城市
公路网的结构符合题目中描述的规则。这部分中不会有重复的行。 随后的n行每行包括一对用 一个空格分开的城市名称。城市名称的格式如前所述。这些"城市名称对"称为"查询对"。你的任 务是对每一个查询对找出从第一个城市到第二个城市的最短通路。保证查询对中的任一城市名称 都在前面公路网结构的输入中出现过。
输出格式
对每一个查询对输出一个大写字母组成的序列表示两城市间的最短通路。该序列占一行，必须是连续的字母，中间不能有空格。第一个输出行对应于第一个查询对。第二个输出行对应于第二个查询对，以下类推。序列中的每一个字母对应于两城市的通路上各城市名称的第一个字母，包括查询对中的两个城市。保证查询对中的两个城市是不同的。
输入示例 7 3 Rome Turin Turin Venice Turin Genoa Rome Pisa Pisa Florence Venice Athens Turin Milan Turin Pisa Milan Florence Athens Genoa
输出示例 TRP MTRPF AVTG
3、最小距离问题
我国蒙古大草原上有N（N是不大于100的自然数）个牧民定居点P1（X1，Y1）、P2（X2，Y2）、 …Pn（Xn，Yn），相应地有关权重为Wi，现在要求你在大草原上找一点P（Xp，Yp），使P点到任 一点Pi的距离Di与Wi之积之和为最小。
即求 D=W1*D1+W2*D2+…+Wi*Di+…+Wn*Dn 有最小值
约定距离Di=|Xp-Xi| + | Yp-Yi| 数据输入文件名为 INPUD3.TXT，其格式是：
第一行为正整数N的值
第二行至第N+1行，每行有三个数，第一和第二个数分别是这个点的X与Y的坐标，第三个数为它的权重。此三数均为正整数。
输出文件名为OUPUD3.TXT，第一行是P点坐标X与Y，第二行是最小的D值。 输入与输出数据中一行相邻两个数之间用空格区分。
4、条形码问题（Bar Codes）
条形码是一种由亮条(Light Bar)和暗条(Dark Bar)交替出现，且以暗条为起头的符号，每条都占有若干个单位宽。图33-1给出了一个含有4个条的条形码，它延续了1+2+3+1=7单位的宽
一般情况下，BC(N,K,M)是一个包含所有由：K个条，总宽度正好为N个单位，每个条的宽度至为M个单位性质的条形码组成的集合。例如:图33-1的条形码属于BC(7,4,3)，而不属于 BC(7,4,2)。 图33-2显示了集合BC(7,4,3)中的所有16个符号，其中1表是暗，0表示亮.图中所示，条形码已按字典顺序排列，冒号左边数字为条形码码的编号。图33-1的条形码在BC(7,4,3)书的编为4。
输入要求
输入文件Input4.DAT的第一行为Ｎ、Ｋ、Ｍ的值（1≤N,K,M≤33）。第二行为 数字S(0≤S≤100),而后的S行中,每行为一个图33-2那样描述的集合BC(N,K,M)中的一个条形码
输出要求
你的程序应完成任务
A、把输出内容写入文件OUPUT4.DAT。第一行是BC(N,K,M)中条形码的个数
B、OUPUT.DAT的第二行起的S行中，每一行是输入文件对应条形码的编号；输入与输出数据中同一行相邻两个数之间用空格区分。
谢谢啦！！帮帮忙！
[em10][em4][em2]
