chrisblogtk的博客

Description原始部落byteland中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2个人都不是仇敌。 .编程任务： 给定byteland部落中居民间的仇敌关系，编程计算组成部落卫队的最佳方案。 Input第1行有2个正整数n（nOutput第

Description有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。对于给定的n个集装箱和轮船的载重量C，编程计算装入最多时的集装箱个数。Input输入由多组测试数据组成。 每组测试数据输入的第1行中有2个正整数n和C。正整数n是集装箱个数；正整数C是轮船的载重量。接下来的一行中有n个整

Description任何一个大于1的自然数总可以拆分成若干个自然数之和。 1:4=1+1+1+1 2:4=1+1+2 3:4=1+3 4:4=2+2 5:4=4 Input输入仅一行，包含一个自然数n。Output这个自然数拆分结果。拆分出的因子要求满足s1＋s2＋…＋sk＝n 且s1≤s2≤…≤sk。具体要求见样例Sample Input 4 

Description列出所有数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现得复数字。Input输入：n(1Output由1~n组成的所有不重复的数字序列，每行一个序列。Sample Input 3 Sample Output 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2