7.30 复盘+总结

第一题

题目

题解

一共三个数，直接全排列6种方案，找到最小值。

注意：点前两道菜，要将其补成10的倍数。 

第二题

题目

题解

纯模拟就好，再开一个数组 ，把原数组倒过来存，如果有d变成b,如果有b变成d,如果有p变成q,如果有q变成p。

第三题

题目

题解        

题意：给定一张n 个点m 条边的无向图，边有正边权。求一个点使得其到其
他点的最短路的最大值最小。
看到n ≤ 500，直接floyd 求出任意两点间的最短路后统计答案即可。

第四题

题目

题解

一道数字讨论题。
观察在进行操作后数字的个位会产生什么变化。5 会变为0，0 不动；而1, 3, 7, 9
变一次后会分别变为2, 6, 4, 8；对于2, 6, 4, 8 来说，会按照2 → 4 → 8 → 6 → 2
的顺序不断循环。
所以，个位为5 的数字操作一次之后就无法再动，为0 的无论如何操作都不
会动；而对于1, 3, 7, 9 而言，操作一次后会变为偶数，对于2, 6, 4, 8 而言，操作
四次后每4 轮操作会循环地加上20。
所以，如果同时出现了个位为5, 0 以及其他的数字，那么自动无解；如果只
出现了5, 0，将所有数字一起操作一次之后判断即可（对于0 来说没有影响）；