- 博客(3)
- 收藏
- 关注
原创 2004:【20CSPJ普及组】优秀的拆分
对于正整数 n 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,n 被分解为了若干个不同的 2 的正整数次幂。例如,10=8+2=2^3+2^1是一个优秀的拆分。但是,7=4+2+1=2^2+2^1+2^0 就不是一个优秀的拆分,因为 11不是 2 的正整数次幂。6=4+2=2^2+2^1是一个优秀的拆分。注意,6=2+2+2 不是一个优秀的拆分,因为拆分成的 3 个数不满足每个数互不相同。现在,给定正整数 n,你需要判断这个数的所有拆分中,是否存在优秀的拆分。对于 20% 的数据,n≤10。
2024-10-15 21:43:09
780
原创 2086:【22CSPJ普及组】乘方(pow)
因此她希望你在 abab 的值超过 109109 时,输出一个 ‐1‐1 进行警示,否则就输出正确的 abab 的值。在大多数机器上,int 类型能表示的最大数为 231−1231−1 ,因此只要计算结果超过这个数,她的程序就会出现错误。abab 即 bb 个 aa 相乘的值,例如 2323 即为 33 个 22 相乘,结果为 2×2×2=82×2×2=8。输出共一行,如果 abab 的值不超过 109109 ,则输出 abab 的值,否则输出 ‐1‐1。对于 30% 的数据,保证 b≤2b≤2。
2024-10-15 21:21:47
573
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1