优秀的拆分,方法都会,注意细节即可,考察递归思想 摘要:解题思路: 一般来说,一个正整数可以拆分成若干个正整数的和。例如,1 = 1,10 = 1 + 2 + 3 + 4 等。 对于正整数 n 的一种特定拆分,我们称它为“优秀的”,当且仅当…… 题解列表 2022年01月17日 1 点赞 3 评论 512 浏览 评分:10.0
优质题解 优秀的拆分 摘要:解题思路: 如果输入的数为奇数,我们发现肯定不是一个优秀的拆分,因为后面一系列的偶数后肯定要加上1;所以要找偶数和:pow(2,0)=1pow(2,1)=2pow(2,2)=4pow(2,3)=…… 题解列表 2021年07月27日 0 点赞 0 评论 877 浏览 评分:9.9
优秀的拆分 摘要:解题思路:1.奇数不存在优秀的拆分,因为2的正整数次方都是偶数,偶数+偶数=偶数2.题目求一个数拆成2的正整数次方相加,使用位运算可以很简便的完成注意事项:1.<<是左移,左移一位相当于*2,左移两位…… 题解列表 2022年01月02日 0 点赞 0 评论 595 浏览 评分:9.9
优质题解 [CSP-J2020] 优秀的拆分(递归) 摘要:解题思路:注意两件事,一个是奇数不存在优秀的拆分,因为2的正整数次方都是偶数,偶数+偶数=偶数另一个是拆分出的数要用 2 的正整数次幂表达,当它本身就是2 的正整数次幂的时候就可以打印自己了这里采用p…… 题解列表 2022年01月04日 0 点赞 0 评论 1511 浏览 评分:9.9
优秀的拆分 (Java代码) 摘要:import java.util.Scanner; public class Main { public static void main(String[] args) { Sca…… 题解列表 2022年06月02日 0 点赞 0 评论 246 浏览 评分:9.9
题解 2548: [CSP-J2020] 优秀的拆分 摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int z[1000000]; int er(long long a) …… 题解列表 2023年12月02日 0 点赞 0 评论 181 浏览 评分:9.9
天才的写法 摘要:解题思路:拆分为不同的2的幂次数,可以先算出来比n小的2的所有幂次,在进行取数操作注意事项:参考代码:n = int(input())i = 1a = []b = []while 2**i <= n:…… 题解列表 2024年02月28日 0 点赞 0 评论 219 浏览 评分:9.9
[CSP-J2020] 优秀的拆分--DFS+剪枝 摘要: # 题解没有搜索解法所以写了个 ###### 其实根本没必要,老老实实位运算不香嘛 #### tip-1: 1 当前凑的数已经大…… 题解列表 2024年09月22日 0 点赞 1 评论 267 浏览 评分:9.9
利用二进制编码解答 摘要:###二进制编码规则解答 #include #include #include #include using namespace std; …… 题解列表 2024年09月26日 1 点赞 0 评论 233 浏览 评分:9.9
2548:优秀的拆分 摘要:解题思路:利用二进制注意事项:参考代码:n=int(input())a=list(str(bin(n)))#二进制a=a[2:]#去掉0ba.reverse()z=[]if int(a[0])==1:…… 题解列表 2022年04月06日 0 点赞 0 评论 365 浏览 评分:6.0