洛谷 AT4810 题解 思路 直接暴力枚举。 有两点要注意: 如果当前求得的最小值为0,直接输出并退出程序;我第一遍就是这么TLE的。 数据范围是 2×1092 \times {10^9}2×109, 再一乘必然会爆 int\texttt{int}int,所以要开 long long\texttt{long long}long long。 上代码 1234567891011121314151617181920 2022-01-26 C++ #题解
洛谷 SP5450 题解 题目传送门 蒟蒻的第一篇题解 题目大意 这道题翻译言简意赅,不用我说了吧 先吐槽一下输入输出样例,这里给出调好格式的: 输入样例 12342 31 20 0 输出样例 12362 思路 先画个毫无必要的图理解一下 这个题分这么几步解决: 求正方形边长 求横边和纵边上分别有几块地砖 求总共需要几块地砖 显而易见,正方形边长为 lcm(W,H)lcm(W,H)lcm(W,H) ( WWW 和 H 2022-01-01 C++ #题解