PASCAL题 暴难
悬赏分:5 -
解决时间:2007-8-17 20:09歌德巴赫猜想(Weaker Goldbach)
1742年,歌德巴赫写给欧拉的一封信中提到:每一个整数n > 5都可以表示成3个素数之和。欧拉于是给歌德巴赫回信,信中说歌德巴赫的结论等价于:任意一个偶数n >= 4都可以表示成两个素数之和(歌德巴赫猜想)。然而欧拉并没有给出证明——这个结论是不是真的成立?
现在我们已经知道:1011以内的数都满足上述猜想。我们不需要去验证这个结论,现在需要解决的问题是:每个整数n >= 10都可以表示成若干个互不相等的奇素数之和。
任务
写一个程序
从文本文件GOL.IN中读入一些整数。
将每个整数分解成互不相等的若干奇素数之和,找出分解方案。
将分解方案输出到文本文件GOL.OUT中。
输入
输入文件Gol.In的第一行是一个整数n,n <= 40。接下来的n行,每行都有一个介于[10, ..., 2 000 000 000]之间的整数。
输出
数k的分解方案作两行输出。第一行输出一个整数m >= 1,代表分解方案中的素数的个数。第二行按升序输出m个互不相同的奇素数,它们的和等于k。同一行的两个素数之间用一个空格隔开。分解方案出现的顺序应该和被分解数在输入文件中出现的顺序相同。
示例输入
2
59
15
示例输出
5
5 7 11 17 19
3
3 5 7
促销(SALES PROMOTION)
问题描述:
Great Byteland 的连锁超市请你帮助他们设计一个程序,用来模拟即将开展的促销活动所需要的经费。
促销活动遵循以下原则:
超市的营业额非常大,所以你可以假设:每天的销售结束后,在准备取出账单时,箱子里至少有两张账单。
你的任务是根据每天投入箱子的所有账单,计算出整个促销活动中超市要付出的奖金总额。
求解任务:
请设计一个程序:
•从文件PRO.IN中读入每天投入箱子中的所有账单的清单。
•计算出整个促销活动过程中超市要付出的总奖金。
•将结果写到PRO.OUT中。
输入:
输入文件PRO.IN的第一行是一个整数 n(1 <= n <= 5000),表示促销活动历时的天数。
以下的n行,每行包含若干由空格分隔的非负整数。第i+1行的数表示在第i天投入箱子的账单金额。每行的第一行是一个整数k(0 <= k <= 104), 表示当日账单的数目。后面的k个正整数代表这k笔账单的金额,均小于105。
整个活动中涉及到的账单笔数不会超过105 。
输出:
输出文件PRO.OUT的唯一一行是一个整数,等于整个促销活动中应该付出的奖金总额。
输入样例:
5
3 1 2 3
2 1 1
4 10 5 5 1
0
1 2
输出样例:
19
问题补充:急!!!!!!!!!!!!!!!!!!!!!!!!!!~
8月17日8点前要!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!~
不然我就废了!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!111