摘要: 【题目描述】任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如,9 的质数和表达式就有四种本质不同的形式:9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 阅读全文
posted @ 2016-03-27 21:20 前前前世。 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。【输入描述】第一行有两个数,第一个 阅读全文
posted @ 2016-03-27 17:39 前前前世。 阅读(261) 评论(0) 推荐(0) 编辑