摘要:
题目描述 给定两个数n,m,每次操作可以让n-1或者m+1,求使m%n==0的最少操作数量。 题解 设进行n-t次操作,使n变成t。 若m%t不为0,此时的操作数量为:n-t+t-m%t。 若m%t==0,操作数量为n-t。 那么只需要枚举t就可以解决此题。 但会发现t的范围从1-n过大,考虑将t的 阅读全文
posted @ 2024-04-25 23:08
ZWZWW
阅读(24)
评论(0)
推荐(0)
摘要:
题目描述 有一份错误的字符串匹配算法,计算S串里有几个T串(只要有一个元素不同,则视为不同的串)。 现在输入T串,判断能否构造S串让该算法不通过。 int Find_Answer () { int j = 1 , ans = 0; for ( int i = 1; i <= n ; i ++) { 阅读全文
posted @ 2024-04-25 21:49
ZWZWW
阅读(33)
评论(0)
推荐(0)

浙公网安备 33010602011771号