hdu 两个数进行加法计算的时候，进位了多少次
答案:2 悬赏:20 手机版
解决时间 2021-01-27 11:06
- 提问者网友：王者佥
- 2021-01-26 16:12
hdu 两个数进行加法计算的时候，进位了多少次
最佳答案
- 五星知识达人网友：纵马山川剑自提
- 2021-01-26 17:16
拆成二进制来看的话，考虑第一位，假设从1~b有x1个数的第一位是1，从1~a-1有x2个数的第一位是1，那么从a~b就有(x1-x2)个数第一位是1，那么在第一位需要进位的次数就为(x1-x2)/2。假设从a~b有x3个数第二位是1，那么在第二位需要进位的次数就为((x1-x2)/2 + x3)/2。以此类推。
至于算1~x有多少个第p位是1的方法，我做的比较奇葩……比如第二位，从1~x都是重复001100110011……那么就会有x/4个0011，总共就有x/4*4/2个1……之后看x%4之后还有多少个数，如果大于4的一半，就加上x%4-(4/2)（比如00110011001，要把最后的1加回去）。
至于算1~x有多少个第p位是1的方法，我做的比较奇葩……比如第二位，从1~x都是重复001100110011……那么就会有x/4个0011，总共就有x/4*4/2个1……之后看x%4之后还有多少个数，如果大于4的一半，就加上x%4-(4/2)（比如00110011001，要把最后的1加回去）。
全部回答
- 1楼网友：行路难
- 2021-01-26 17:54
任务占坑
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯