2017年11月5日
【Atcoder】ARC084 Small Multiple
摘要： 【题意】求一个k的倍数使其数位和最小，输出数位和，k<=10^5。 【算法】最短路 【题解】考虑极端情况数字是可能爆long long的（例如k*num=100...000），所以确定基本方向是依次考虑答案x的每个数位。 考虑x初始是1~9，每次在后面加一位，就有x*10+0~9十种操作。 但是x可 阅读全文
posted @ 2017-11-05 21:10 ONION_CYC 阅读(844) 评论(0) 推荐(0) 编辑