早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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思路:
四重循环(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,将其存入到一个一维数组中(允许重复)
循环完成后,对一维数组排序,再检查有序数组中非重复元素的个数即为解