鸣谢QYQYQYQYQYQ
先上题面
这道题目如果纠结倍数呢,会炸int、炸longlong
那么该怎么办呢
不妨从答案倒推一下
既然输出的是数位和 数位和是相比而言很小的数字了
那么可以用最短路来实现它
用节点的序号来表示 当前的数模k的值
用所连边的值来表示 数位的值变化了多少(不变就为0)
x->x+1 1
x->x*10 0
跑从1到0的最短路就可以了
还有一个小细节
输出的值是d[0]+1 而不是d[0]
为什么呢
因为1本身的数位和就是1啊 不能省去的
鸣谢QYQYQYQYQYQ
先上题面
这道题目如果纠结倍数呢,会炸int、炸longlong
那么该怎么办呢
不妨从答案倒推一下
既然输出的是数位和 数位和是相比而言很小的数字了
那么可以用最短路来实现它
用节点的序号来表示 当前的数模k的值
用所连边的值来表示 数位的值变化了多少(不变就为0)
x->x+1 1
x->x*10 0
跑从1到0的最短路就可以了
还有一个小细节
输出的值是d[0]+1 而不是d[0]
为什么呢
因为1本身的数位和就是1啊 不能省去的