摘要: 设x化为二进制长度为len.例如x=1100b1、先求长度小于len的和2、求长度为len且小于x的个数和。此时可以枚举二进制x中1的位置,将其变为0后满足的数的个数和。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <cmath> 6 7 using namespace std; 8 9 #define MAXN 32 10 __int64 sum[MAXN];//su 阅读全文
posted @ 2012-10-13 13:41 Missa 阅读(294) 评论(0) 推荐(0) 编辑