bitset实现位压加法 

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 using namespace std;
 5 typedef bitset<10000> bint;
 6 inline bint plus(bint a,bint b){
 7     return b.any()?plus(a^b,(a&b)<<1):a;
 8 }
 9 inline bint mul(bint a,bint b){
10     return b.any()?(b[0]?plus(a,mul(a<<1,b>>1)):mul(a<<1,b>>1)):0;
11 }
12 int main(){}

 

posted @ 2020-06-23 11:31  tak_fate  阅读(632)  评论(0)  编辑  收藏  举报