早教吧作业答案频道 -->其他-->
pascal问题,请大神帮帮忙!1.今年的上海世博会上,神秘的中山馆门口有一个史前游戏,一块巨石上有一堆神秘的小石头和一个史前的天平,中山的小工作人员正在组织观众们玩一个小游戏
题目详情
pascal问题,请大神帮帮忙!
1.今年的上海世博会上,神秘的中山馆门口有一个史前游戏,一块巨石上有一堆神秘的小石头和一个史前的天平,中山的小工作人员正在组织观众们玩一个小游戏——用一个天平和一些石头称出一个物体的重量,当然,每个小石头都是标示出了它的重量的。
这个小游戏不仅挑战了小朋友们的智慧,还提供了很多小奖品,因此小朋友们玩得非常开心。小博也玩了两次,一次他用1个1克的石头和2个5克的石头,称出了一个重量为11克的物品;第二次他用2个10克的石头和3个1克的石头,称出了一个重量为17克的物品。你能想明白他是怎么称的吗? 聪明的小博继续想,如果给我一定数量的各种石头,我能够称出多少种物品的重量呢?于是他回家后,自己编写了一个程序解决,请你也编写一个程序解决这个问题。输入只有一行,共4个数字n1、n2、n3、n4,分别表示1克、2克、5克、10克的石头的数量。取值范围:0<=n1,n2,n3,n4<=500。输出只有一个数据,由n1个1克的石头,n2个2克的石头,n3个5克的石头,n4个10克的石头,一共可以称出多少种重的物品的数量。样例输入 1 0 0 1
样例输出
4
提示
样例解释:
用1个1克的石头,1个10克的石头,一共可以称出4种不同的重,分别是:1、9
10、11。
数据说明:
如果不满足输出格式得0分;
对于50%的数据:0<=n1,n2,n3,n4<=100,另外50%的数据:0<=n1,n2,n3,n4<=500
2.输入正整数n,把整数1,2,3,……,n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。按字典序由小到大输出所有可能的排列。输入一行,正整数N(1 样例输出 1 4 3 2 5 6
1 6 5 2 3 4
提示
说明:
素数:指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。
字典序由小到大输出:在本题指的是多个排列由左及右比较,第一位小的排列先输出,若第一位相等,第二位小的排列先输出,依此类推。
1.今年的上海世博会上,神秘的中山馆门口有一个史前游戏,一块巨石上有一堆神秘的小石头和一个史前的天平,中山的小工作人员正在组织观众们玩一个小游戏——用一个天平和一些石头称出一个物体的重量,当然,每个小石头都是标示出了它的重量的。
这个小游戏不仅挑战了小朋友们的智慧,还提供了很多小奖品,因此小朋友们玩得非常开心。小博也玩了两次,一次他用1个1克的石头和2个5克的石头,称出了一个重量为11克的物品;第二次他用2个10克的石头和3个1克的石头,称出了一个重量为17克的物品。你能想明白他是怎么称的吗? 聪明的小博继续想,如果给我一定数量的各种石头,我能够称出多少种物品的重量呢?于是他回家后,自己编写了一个程序解决,请你也编写一个程序解决这个问题。输入只有一行,共4个数字n1、n2、n3、n4,分别表示1克、2克、5克、10克的石头的数量。取值范围:0<=n1,n2,n3,n4<=500。输出只有一个数据,由n1个1克的石头,n2个2克的石头,n3个5克的石头,n4个10克的石头,一共可以称出多少种重的物品的数量。样例输入 1 0 0 1
样例输出
4
提示
样例解释:
用1个1克的石头,1个10克的石头,一共可以称出4种不同的重,分别是:1、9
10、11。
数据说明:
如果不满足输出格式得0分;
对于50%的数据:0<=n1,n2,n3,n4<=100,另外50%的数据:0<=n1,n2,n3,n4<=500
2.输入正整数n,把整数1,2,3,……,n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。按字典序由小到大输出所有可能的排列。输入一行,正整数N(1
1 6 5 2 3 4
提示
说明:
素数:指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。
字典序由小到大输出:在本题指的是多个排列由左及右比较,第一位小的排列先输出,若第一位相等,第二位小的排列先输出,依此类推。
▼优质解答
答案和解析
题1思路:
四重循环(for i:=-n1 to n1 do for j:=-n2 to n2 do for k:=-n3 to n3 do for l:=-n4 to n4 do ......)
循环体内 w:=i+j*2+k*5+l*10;
对于每个大于0的w,将其存入到一个一维数组中(允许重复)
循环完成后,对一维数组排序,再检查有序数组中非重复元素的个数即为解
四重循环(for i:=-n1 to n1 do for j:=-n2 to n2 do for k:=-n3 to n3 do for l:=-n4 to n4 do ......)
循环体内 w:=i+j*2+k*5+l*10;
对于每个大于0的w,将其存入到一个一维数组中(允许重复)
循环完成后,对一维数组排序,再检查有序数组中非重复元素的个数即为解
看了 pascal问题,请大神帮帮...的网友还看了以下:
英语改错!好的话给200!传说N年以前,天上有10个太阳,天气异常炎热,有一个叫后羿的人用弓射下了 2020-06-07 …
初一阅读题急很多很多年以前,天和地还没有分开,宇宙的景象只是混沌的一团.人类的老祖宗盘古,这个其大 2020-06-17 …
阅读题:盘古开天劈地很多很多年以前,天和地还没有分开,宇宙的景象只是混沌的一团.人类的老祖宗盘古, 2020-06-28 …
盘古开天劈地很多很多年以前,天和地还没有分开,宇宙的景象只是混沌的一团.人类的老祖宗盘古,这个其大 2020-06-28 …
阅读题:盘古开天劈地很多很多年以前,天和地还没有分开,宇宙的景象只是混沌的一团.人类的老祖宗盘古, 2020-06-28 …
1、宇宙起源的证据是()A.哈勃定律B.旧约“创世纪”C.盘古开天地的神话D.女娲补天的传说2、大 2020-07-16 …
乐谱中的切分音的符号和意义不弹琴已经有九年多,前天从书柜里看见以前的弹过的谱子随手翻了翻,结果我发 2020-07-26 …
今年深圳(22.5°N,114°E)中考于6月22、23日举行.下列说法正确的是A.前天是北半球夏至 2020-11-12 …
盘古开天辟地袁珂1很多很多年以前,天和地还没有分开,宇宙的景象只是混沌〔混沌(dùn)〕我国传说中指 2020-12-03 …
据资料回答下列小题.据资料回答下列小题.资料:20世纪70年代前,天然甲鱼很多且价格便宜,但无人愿吃 2020-12-23 …