首页 > TAG信息列表 > CF1661B
CF1661B Getting Zero-暴力枚举-有时候并不需要搜索
题意： 有两种操作： v=（v+1）mod 32768 v=2*v mod 32768 给定x，求x变为0的最小操作数 解： 什么时候x为0呢，x是32768的倍数的时候，可以发现x为答案的时候只能是32768本身（不能超过2*32768） 也就是x变为32768的最小操作数 这道题需要仔细发现的隐含条件是32768这个终态，实际上：32768=2^15=1<<15 故CF1661B Getting Zero-暴力枚举-有时候并不需要搜索
题意： 有两种操作： v=（v+1）mod 32768 v=2*v mod 32768 给定x，求x变为0的最小操作数 解： 什么时候x为0呢，x是32768的倍数的时候，可以发现x为答案的时候只能是32768本身（不能超过2*32768） 也就是x变为32768的最小操作数 这道题需要仔细发现的隐含条件是32768这个终态，实际上：32768=2^15=1<<15 故