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

猜你喜欢

转载自www.cnblogs.com/RE-TLE/p/12286326.html