2020牛客寒假算法基础集训营3 E题牛牛的随机数

链接：https://ac.nowcoder.com/acm/contest/3004/E
来源：牛客网

牛牛和牛可乐是一对好朋友，现在牛牛从值域[l1,r1]中随机给出一个数字a，牛可乐从值域[l2,r2]中随机给出一个数字b。问你a⊕  b的数学期望。其中⊕ 为位运算符，表示按位取异或。

 

 

 

 题意:.......

题解:直说这题不会,粘一个官方题解

如果不知道数位DP：https://blog.nowcoder.net/n/ec605c08900140019698e33059b20873

 

题解的意思时,求转成二进制后针对每一位可以生成多少个1 ,你问我怎末求这个0,1的个数

位运算,硬算

 

 

 

 代码:solution：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=42886442

solution：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=42886420

来源：https://www.cnblogs.com/RE-TLE/p/12286326.html