Z_sea的博客

题目链接http://exam.upc.edu.cn/problem.php?id=6690&csrf=EcC0CWCFiJXhqlMPF05uNnXmE6qlJZvU多种写法堆优化的dijstra：https://www.cnblogs.com/Renyi-Fan/p/7508098.html另外比较好的题解：https://blog.youkuaiyun.com/algzjh/arti...

传送门题意：题目很短就是给你一个N，然后要找一个N的倍数，需要他们的每一位数之和最小。请输出最小值，如   6   ， 12=2*6. 此时可以得到3.题解：这个题，本来我也是划水的，真的没看到什么规律可言，但是细心的Passer_by看出来。其实这个题目就是问一个怎么通过从1开始走达到N的倍数的问题。可以有两个操作：操作一：可以加1          %n 操作...

#include<bits/stdc++.h>using namespace std;const int N=1e5+10;inline void read(int &x){ int ans=0,f=1; char c=getchar(); for(;!isdigit(c);c=getchar()){ if(c=='-') ...