‹‹ 上一主题 | 下一主题 ››
发新话题
打印

山东大学 07复试上机题目

bestme

考研5段

Rank: 5Rank: 5

帖子
216 
报考专业
 
报考学校
 
性别
男 
1# 大 中 小 发表于 2007-4-11 15:17  只看该作者

山东大学 07复试上机题目

1.鼓上蚤时迁到一个山洞里去盗宝，里面有n件宝贝，价值分别是a1,a2......an，并且满足ai大于a1+a2+....+a(i-1)的和。他身上有一个背包，能装的东西最大价值是K，他只能进洞一次，请问他最多能带出多少？
要求：输入K，n，a1，a2......an
输出：他能最多带出的宝物价值

2.求[1,n]之间的质数的个数。

TOP

‹‹ 上一主题 | 下一主题 ››
发新话题