背包问题
s_tt0628
命运掌握在自己手里!
展开
-
小P的故事——神奇的换零钱
小P的故事——神奇的换零钱 题目描述 已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是体育老师教的,所以他不会啊、、、他只好求助于你,你可以帮他解决吗? 提示:输入数据大于32000组。 输入 每行只有一个正整数N,N小于32768。 输出 对应每个输入,原创 2015-08-11 15:54:31 · 271 阅读 · 0 评论 -
小P的故事——神奇的分组
题目描述 众所周知小P是一个十分有爱心的同学,所以他热衷于各种志愿活动,一天小P参加一个志愿活动,由于小P是某名校大学生,所以分组的事情大家想让小P来做,可是他的高数只考了4分,显然不能完成这项任务,所以他就偷偷的让我来找你帮他解决问题,我想聪明非凡你一定可以解决! 已知有n位志愿者,需要将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方法呢?原创 2015-08-11 16:53:33 · 518 阅读 · 0 评论