早教吧作业答案频道 -->其他-->
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问题,请大神帮帮...的网友还看了以下:
已知:inta[]={1,2,3,4,5,6,7,8,9,10,11,12},*p=a则值为3的表 2020-05-13 …
历史词汇反应历史信息,请根据以下四组历史词汇概括一个主题,并分别说明这四组词汇与主题的关系,(历史 2020-05-20 …
已知y+z-x/x+y+z=z+x-y/y+z-x=x+y-z/z+x-y=p,请写出一组符合条件 2020-06-03 …
人教版的历史教科书的近代史和现代史可信吗?人教版的历史教科书的近代史和现代史可信吗?会不会因为现在 2020-06-07 …
请教:一般会看见一些书名是什么什么外史一般会看见一些书名是什么什么外史,像《儒林外史》这种名称的, 2020-07-29 …
逻辑推理一、已知命题:1.p或q;2.q且q.问:上述两个命题之中有一真,请问是哪一个?二、已知命 2020-08-01 …
1.设M={x丨x=(kπ+π)/2-π/4,k∈Z},N={x丨x=kπ/4+π/2,k∈Z},则 2020-10-31 …
历史文献浩如烟海,我们本学期学过的关于史学、文学、科技方面的古代典籍可以说都属于历史文献。查阅历史文 2020-11-26 …
历史文献浩如烟海,我们本学期学过的关于史学、文学、科技方面的古代典籍可以说都属于历史文献。查阅历史文 2020-11-26 …
某商品的标价比成本高p%,当该商品降价出售时,为了不亏本,降价幅度最多为d%滴,用p表示d.是成本为 2020-11-27 …