- 博客(6)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 百炼 poj 2807:两倍
思路： 水题一道，由于数据量不大，用所有数都乘以2之后在对比相同的数,,就可以了，有疑问的留言 代码如下 #include using namespace std; int main() { int a[20],i,j,k,n,num,x; while(cin>>n) { if(n==-1) break; else { num=0; a[
2013-11-30 18:50:46
1483
原创 POJ 1017 装箱问题 解题报告
解题思路: 这个问题描述得比较清楚，我们在这里只解释一下输入输出样例：共有两组有效输入， 第一组表示有4 个3*3 的产品和一个6*6 的产品，此时4 个3*3 的产品占用一个箱子，另外 一个6*6 的产品占用1 个箱子，所以箱子数是2；第二组表示有7 个1*1 的产品，5 个2*2 的产品和1 个3*3 的产品，我们可以把他们统统放在一个箱子中，所以输出是1。 分析六个型号的产品占用箱
2013-11-30 16:52:01
1317
原创 百练POJ 2801: 填词
分析： 这道题的巧妙之处在于输入保证填词游戏至少有一组答案——这说明我们不必寻找单词所在的位置，只要去掉这些单词所占用的字母就可以了。“神秘单词”按字典序给出，则只要定义一个有26个元素的数组，记录每个字母出现的次数，当读入单词时，相应字母的元素值减一即可。最后将数组中非0的元素对应字母一次输出。 注意 如果输入单词的数组开得太小，会有runtime error。 代码
2013-11-30 15:26:10
1218
原创 百炼POJ 2808 校门外的树
分析 这个问题可以概括为输入一个大的整数闭区间，及一些可能相互重叠的在该大区间内的小的整数闭区间。在大的整数闭区间内去除这些小的整数闭区间，问之后剩下的可能不连续的整数区间内有多少个整数。 可以采用用空间换时间的方法，用一个数组来模拟这些区间，类似于位向量的办法。在数组中一个数代表一棵树，若没移走，为1，移走为0。每输入一个区间，就将区间内的数置为0，最后统计1的个数即为剩余的树的棵树
2013-11-30 05:01:22
1638
原创 百炼POJ 1657 Distance on Chessboard 解题报告
分析： 王 ，是横坐标距离 和 纵坐标距离中的最大值。 皇后，如果是在一条横竖直线或者在斜线上，则输出1，否则就是输出2。 车 ，如果在一条横竖直线上，则输出1，否则输出2。 象，稍微麻烦一点，如果是在同一颜色之间移动，则肯定有值，是1或2。 不在同一颜色之间移动，就无法到达，输出Inf
2013-11-30 04:35:25
1085
原创 百练2750:鸡兔同笼问题解题报告
描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物 分析 水题一道 题目可以看成给定一个整数N，如果N是奇数，则输出0 0，否则，如果N是4的倍数，则输出N/4 N/2，如果不是4的倍数，则输出N/4+1 N/2。 代码实现 #include using namespace std; in
2013-11-29 20:43:20
2365
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人