网站后台多附件上传,wordpress搜狗收录,我要设计网,wordpress 博客信息目录 一、糖果促销 这个算法竞赛就是个记忆大赛#xff0c;你做不出来的题说明你没做过同类型或者同个模型的题#xff0c;当然不是你的智商有问题#xff0c;所以多做题很重要#xff0c;加油#xff01; 一、糖果促销
码题集#xff1a;糖果促销
第一种当然是自己最开… 目录 一、糖果促销 这个算法竞赛就是个记忆大赛你做不出来的题说明你没做过同类型或者同个模型的题当然不是你的智商有问题所以多做题很重要加油 一、糖果促销
码题集糖果促销
第一种当然是自己最开始想到的那么就是这个你买多少糖那么你能最后通过换取最终得到的糖也就多这显然是单调的所以我想到了二分然后就是判断在满足条件下最小的那一个就行了然后就套模板写个check就行了值得注意的是当p为1时check里会无限循环所以得特判一下。 当然也可以直接用数学思维 k - (k-1) / p这当然我是想不到反正这个算法竞赛就是个记忆大赛你做不出来的题说明你没做过同类型或者同个模型的题当然不是你的智商有问题加油
#include cstdio
#include iostreamusing namespace std;
int T, p, k;bool check(int v)
{int res v;while(v / p){res v / p;v v % p v / p;}return res k;
}int main()
{scanf(%d, T);while(T--){scanf(%d%d, p, k);if(p 1){printf(%d\n, (bool)k);continue;}int l 0, r k;while(l r){int mid l r 1;if(check(mid)) r mid;else l mid 1;}printf(%d\n, l);}
}