2021-07-06 JZYZ暑期集训Day1上午 枚举与模拟

这篇博客探讨了两个算法题目,分别是CF1225C的p-binary问题和CF1214A的货币兑换问题。在p-binary问题中,分析了如何寻找最小的x满足特定等式,并解释了当n-tp小于t时无法表示的原因。在货币兑换问题中,提出了先用所有卢布兑换美元,然后用剩余卢布兑换欧元的策略来最小化剩余卢布的方法。
摘要由CSDN通过智能技术生成

[CF1225C] p-binary

给定整数n,p,求最小的x使其满足
∑ i = 1 x ( 2 k + p ) = n \sum_{i=1}^{x}(2^k+p)=n i=1x(2k+p)=n
其中k可以是任意的自然数。

输入格式:n,p(1<=n<=10^9,-1000<=p<=1000)

输出格式:

找不到这样的x输出-1,否则输出x。

样例:
input1:24 0 output:2

input2:24 1 output:3

分析:
这个题设最后的答案为t,原式可以展开,成为
( 2 k 1 ) + ( 2 k 2 ) . .

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值