打卡信奥刷题（200）用Scratch图形化工具信奥P8395 [普及组][CCC2022 S1] Good Fours and Good Fives

[CCC2022 S1] Good Fours and Good Fives

题目描述

$\mathrm{Finn}$ 非常喜欢 $4$ 和 $5$，他认为所有的数都可以用 $4$ 和 $5$ 进行相加得出。

例：

$14=5+5+4$

$20=4+4+4+4+4$ 或 $20=5+5+5+5$

$40=4+4+4+4+4+4+4+4+4+4$ 或 $40=4+4+4+4+4+5+5+5+5$ 或 $40=5+5+5+5+5+5+5+5$

当然，$4$ 和 $5$ 的顺序并不重要，重要的是他们的个数。

给你一个正整数 $n$，问有多少种方法可以用 $4$ 和 $5$ 拼凑成 $n$。

输入格式

一行，一个整数 $n$，表示要被拼凑的数。

输出格式

一行，表示方法的数量。如果这个数不能被拼凑，请输出 $0$。

样例 #1

样例输入 #1

14

样例输出 #1

1

样例 #2

样例输入 #2

40

样例输出 #2

3

样例 #3

样例输入 #3

6

样例输出 #3

0

提示

对于 $20\%$ 的数据：$1\le n\le 10$

对于另外 $15\%$ 的数据：$1\le n\le 10^5$ 并且保证
$n\equiv 0$ $(\mathrm{mod}4)$

对于另外 $15\%$ 的数据：$1\le n\le 10^5$ 并且保证
$n\equiv 0$ $(\mathrm{mod}5)$

对于 $100\%$ 的数据：$1\le n\le 10^6$

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容