mygodhome的专栏

转载自：http://www.cppblog.com/luxuejuncarl/archive/2007/03/02/19115.aspxacm之pku题目分类对ACM有兴趣的同学们可以看看DP: 1011   NTA                 简单题 1013   Great Equipment     简单题 1024   Calendar Game       简单题 10

原题：http://poj.org/problem?id=1017题意已知：有6*6 的大箱子和 1*1，2*2，3*3，4*4，5*5，6*6 的木块问：给定各种木块的数目，求最少需要多少个大箱子来装？例如：输入：0 0 4 0 0 1   -〉 输出 2输入：7 5 1 0 0 0   -〉 输出 1解题思想： 先放大的，后放小的6*6的木块每个占用一个箱子；5*5的木块每个占用一个新箱子，余下11个1*1的空格；4*4的木块每个占用一个新箱子，余下5个2*2的空格；3*3的木块每4个占用新一个箱子，不

<br />问题描述<br />一个笼子里面关了鸡和兔子（鸡有2 只脚，兔子有4 只脚，没有例外）。已经知道了笼<br />子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物<br />输入数据<br />第1 行是测试数据的组数n，后面跟着n 行输入。每组测试数据占1 行，包括一个正整<br />数a (a < 32768)。<br />输出要求<br />n 行，每行输出对应一个输入。输出是两个正整数，第一个是最少的动物数，第二个是<br />最多的动物数，两个正整数用空格分开。如果没有满足

<br />问题描述<br />国际象棋的棋盘是黑白相间的 8 * 8 的方格，棋子放在格子中间。如图 所示：<br />王、后、车、象的走子规则如下：<br /> 王：横、直、斜都可以走，但每步限走一格。<br /> 后：横、直、斜都可以走，每步格数不受限制。<br /> 车：横、竖均可以走，不能斜走，格数不限。<br /> 象：只能斜走，格数不限。<br />写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置<br />所需的最少步数。<br />输入数据<br />第