首页 > triples I
开通博客写题解
头像 Yvonne_sq
发表于 2019-08-02 15:14:49
题意： 求最少需要多少个3的倍数按位或后可以得到数字a 思路： 如果a是3的倍数，那么我们直接取a即可 如果a的二进制只有一位或两位，我们根本取不出0以外的3的倍数，所以无解，题目保证有解所以可以基本不考虑太多 a的二进制至少有三位数的情况 1.每一个二进制位mo 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 firevolt
发表于 2019-07-29 23:23:28
题意大概就是给你一个数，找到它可以由哪些3的倍数的数经过或运算得到，打印最少的个数好相应的解 首先要进行或运算，当然是把数字改写成二进制找规律，然后发现： 1、对于本身就是3的倍数的数，直接输出本身即可，不必考虑； 2、对于只有一位或者两位的值为一的数，无法用3的倍数来拼，不必考虑 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”