#1490. 小鸟的秘密

小鸟的秘密

C. 小鸟的秘密

传统题 | 1000ms | 256MiB

题目描述

小鸟是第三个来的,他在鱼塘边蹲了一整天。他终于发现了小块没看到的秘密——鱼多了会让水变脏,水脏了鱼会死

老爷爷笑着说:"这就是完整的鱼塘了。你看到的所有变化,都是这 4 件事引起的,顺序不能换

  1. 产卵鱼 += 鱼 // 5;如果当天水质 ≥ 6,再额外 +2 条
  2. 污染水质 = max(0, 水质 - 鱼 // 10)(鱼越多,水越脏)
  3. 自净水质 = min(10, 水质 + 1)
  4. 病死:如果当天水质 ≤ 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

提示

这题的「金矿」是:鱼塘最终会稳定在「差平衡」上,再也回不到最初的好状态。你可以试试不同初始值,鱼塘都会稳定在某个"差平衡"上。

想个问题:如果让小鱼塘起死回生,需要改哪一条规则? (跑完这题后想想,下节课告诉老师!)