- 博客(3)
- 收藏
- 关注
RSS订阅原创 acm pku 1131 Octal Fractions
问题分析： 主要的思路是这样的。先将8进制的数转换成2进制的数，再将2进制的数转换成10进制的数。8进制向2进制转换很简单，1位八进制对应3位二进制。代码中的binary数组就是用来暂存二进制数的。那么如何将二进制转换成10进制呢？我们大家都知道是那一位二进制数（0或1）乘以2的
2011-08-23 16:11:43
275
原创 acm pku 1063 Flip and Shift
问题分析：首先要明确偶数位置的棋子只能和偶数位置的其他棋子相交换，奇数位置同理。若要黑色的棋子都连在一起，则前提是偶数位置上的黑色棋子与奇数位置上的棋子个数相等或相差一个。 其次，设黑白棋子总个数为sum。sum为奇数时，一定有解。这是因为此时奇数位置上的棋子可以被置换到偶数位置
2011-08-23 10:34:18
200
原创 acm pku 1064 cable master
题目分析：就是简单的二分搜索问题。下界是一厘米，上届是输入的最大值。代码：#include #include using namespace std;const int MAX=10000;int cables[MAX+1];int n
2011-08-23 10:33:16
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人