首页 > 代码库 > C#修改文件或文件夹的权限，为指定用户、用户组添加完全控制权限
C#修改文件或文件夹的权限，为指定用户、用户组添加完全控制权限
题目链接：11645 - Bits
题意：给定一个数字n，要求0-n的二进制形式下，连续11的个数。
思路：和 UVA 11038 这题类似，枚举中间，然后处理两边的情况。
不过本题最大的答案会超过longlong，要用高精度，不过借鉴http://www.cnblogs.com/TO-Asia/p/3214706.html这个人的方法，直接用两个数字来保存一个数字，这样能保存到2个longlong的长度，就足够存放这题的答案了。
代码：
#include <stdio.h>
#include <string.h>
long long n, a, b;
const long long DIG = 1e13;
void add(long long num) {
b += num;
a += b / DIG;
b %= DIG;
}
int main() {
int cas = 0;
while (~scanf("%lld", &n) && n >= 0) {
a = b = 0;
long long tmp = n, d = 1;
while (n > 1) {
add((n>>2) * d);
if ((n&3) == 3)
add((tmp&(d - 1)) + 1);
d <<= 1;
n >>= 1;
}
printf("Case %d: ", ++cas);
if (a) {
printf("%lld", a);
printf("%013lld\n", b);
}
else printf("%lld\n", b);
}
return 0;
}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。