#1490. 小鸟的秘密
小鸟的秘密
C. 小鸟的秘密
传统题 | 1000ms | 256MiB
题目描述
小鸟是第三个来的,他在鱼塘边蹲了一整天。他终于发现了小块没看到的秘密——鱼多了会让水变脏,水脏了鱼会死!
老爷爷笑着说:"这就是完整的鱼塘了。你看到的所有变化,都是这 4 件事引起的,顺序不能换:
- 产卵:
鱼 += 鱼 // 5;如果当天水质 ≥ 6,再额外 +2 条- 污染:
水质 = max(0, 水质 - 鱼 // 10)(鱼越多,水越脏)- 自净:
水质 = min(10, 水质 + 1)- 病死:如果当天水质 ≤ 3:
鱼 -= (4 - 水质) * 2(鱼数不低于 0)
小鸟想知道:每天鱼塘里的鱼和水质分别是多少?
输入格式
一行三个整数 N W K(同 B 题)。
输出格式
K 行,每行两个整数:第 i 天结束时的鱼数和水质,用空格分隔。
样例
输入:
20 6 10
输出:
26 5
29 3
28 1
27 1
26 1
25 1
24 1
22 1
20 1
18 1
提示
这题的「金矿」是:鱼塘最终会稳定在「差平衡」上,再也回不到最初的好状态。你可以试试不同初始值,鱼塘都会稳定在某个"差平衡"上。
想个问题:如果让小鱼塘起死回生,需要改哪一条规则? (跑完这题后想想,下节课告诉老师!)