Getting Zero--cf思维 BFS/最短路
题目链接:Problem - B - Codeforces题意:给你一个数a(1<=a<32768),MOD=32768。对这个数你可以有两种操作,一种是将a变成(a+1)%MOD,另一种是将a变成(a*2)%MOD,问你最少多少次操作可以使a变成0。思路:我是直接没想到用最短路算法啊,将两种操作转化成x->(x+1)%MOD和x->(x*2)%MOD的两条边,边权值为1,从0到x的最短路就是最小操作次数。代码:#include <bits/st.
原创
2022-04-10 17:55:48 ·
693 阅读 ·
0 评论