打卡信奥刷题（448）用Scratch图形化工具信奥P8072[普及组/提高组] [COCI2009-2010#7] COKOLADA

[COCI2009-2010#7] COKOLADA

题目描述

顾客急需大小为 $K$ 个单位的巧克力，但现在你只能选择一块大小为 $2$ 的非负整数幂（即 $1,2,4,8,16,\cdots$）的巧克力进行购买。

为了满足顾客需求，可以采取切割的方式，将一块大小为 $D$ 个单位的巧克力切成两块大小为 $\frac{D}{2}$ 个单位的巧克力。

为了降低成本，你需要求出所需的巧克力大小的最小值和最小切割次数。

输入格式

第一行，一个正整数 $K$，表示顾客所需的巧克力大小。

输出格式

输出两个整数，分别表示巧克力大小的最小值和所系的最少切割次数。

样例 #1

样例输入 #1

6

样例输出 #1

8 2

样例 #2

样例输入 #2

7

样例输出 #2

8 3

样例 #3

样例输入 #3

5

样例输出 #3

8 3

提示

【数据规模与约定】

• 对于 $100\%$ 的数据，$1\le K\le 10^6$。

【提示与说明】

题目译自 COCI 2009-2010 CONTEST #7 Task 2 COKOLADA。

本题分值按 COCI 原题设置，满分 $50$。

Scratch实现

[外链图片转存中…(img-TpTtRUMl-1722072969749)]

后续

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