摘要：
总结:①不管是什么进制，在计算机中都是以二进制来计算的，只是按输入输出的格式不同，而强制转化为其它的进制②这里要注意的是15位的16进制数超过了二进制中的32位而小于64位。所以这里用__int64的类型。输入输入出格式就是（%I64x,%I64X）。③由于%I64X，不能输出负数，所以负数的输出要... 阅读全文
posted @ 2015-08-22 09:08
_SunDaSheng
阅读(274)
评论(0)
推荐(0)
摘要：
思路:通过画图可知重叠矩形的主对角线 左下端点X值取决于X1 X3大的那个 Y值同理 当然前提是X1 X3 Y1 Y3满足主对角线的端点坐标而右上端点的X值取决于X2 X4小的那个 Y值同理再画图分析 易得 重叠矩形的对角线 如果是主对角线 那么 面积不为0, 不是主对角线 则不重叠#include... 阅读全文
posted @ 2015-08-21 10:19
_SunDaSheng
阅读(227)
评论(0)
推荐(0)
摘要：
substr: basic_string substr( size_type index, size_type num = npos ); substr()返回本字符串的一个子串，从index开始，长num个字符。如果没有指定，将是默认值 string::npos。这样，substr()函数... 阅读全文
posted @ 2015-08-20 16:40
_SunDaSheng
阅读(145)
评论(0)
推荐(0)
摘要：
递推思路首先考虑 n条直线最多分平面问题n条直线，最多可以把平面分为多少个区域。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将... 阅读全文
posted @ 2015-08-20 16:00
_SunDaSheng
阅读(167)
评论(0)
推荐(0)
摘要：
现对于上一道”神、上帝以及老天爷” 只求M个数的错排数 不同的本题 是求N个数中M的错排数先从N个数中 取M个数有CnM种取法 再乘上M的错排数就是答案 错排数的求法参考上一篇文章其中组合公式如下 #include#include#includeusing namespace std;... 阅读全文
posted @ 2015-08-20 11:46
_SunDaSheng
阅读(187)
评论(0)
推荐(0)
摘要：
错排简化公式:D(n) = [n!/e+0.5]其中e是自然对数的底,[x]为x的整数部分#include#include#include#includeusing namespace std;const double e=exp(1);// e的1次方int main(){ double a... 阅读全文
posted @ 2015-08-20 10:01
_SunDaSheng
阅读(252)
评论(0)
推荐(0)
摘要：
递推思路:第n位取值有①E或F②O对于① 第n-1位任意 取法有arr[b-1]种 那么n位符合条件的组合有 2*f[n-1];对于② 第n-1位只能取E F 而第n-2位任意 取法同上思路即f[n-2] 那么n位符合条件的组合有2*f[n-2];综上:arr[n]=arr[n-1]*2+arr[n... 阅读全文
posted @ 2015-08-19 17:18
_SunDaSheng
阅读(165)
评论(0)
推荐(0)
摘要：
递推思路:手算推导 arr[1]=3, arr[2]=6, arr[3]=6, arr[4]=18;此时推导arr[n]=?(n>3) 考虑到第n-1位取值有 ①与第一位相同②与第一位不同;容易理解的是 第n-1位与第一位不同(这样的取值方法共有arr[n-1]个) 那么第n位只有一种取值 即除了第... 阅读全文
posted @ 2015-08-19 10:53
_SunDaSheng
阅读(127)
评论(0)
推荐(0)
摘要：
#includeusing namespace std;const int Size=600000;int arr[Size+1];int main(){ for(int i=1; i>M; while(M--) { cin>>... 阅读全文
posted @ 2015-08-18 21:16
_SunDaSheng
阅读(153)
评论(0)
推荐(0)
摘要：
:注意两数相乘可能超出范围 导致WA#includeusing namespace std;int GCD(int a, int b){ if(b==0) return a; return GCD(b, a%b);}int main(){ ... 阅读全文
posted @ 2015-08-18 20:28
_SunDaSheng
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号