#P2182. [ABC099C] Strange Bank
[ABC099C] Strange Bank
题目描述
为了使取款变得困难,某家银行允许其客户在一次操作中仅取以下金额之一:
- 日元
- 日元, 日元, 日元,...
- 日元, 日元, 日元,...
至少总共需要多少次操作才能确切提取 日元?不允许重新存入您提取的钱。
输入格式
一个正整数 。
输出格式
最少操作次数。
127
4
3
3
44852
16
为了使取款变得困难,某家银行允许其客户在一次操作中仅取以下金额之一:
至少总共需要多少次操作才能确切提取 N 日元?不允许重新存入您提取的钱。
一个正整数 N(1≤N≤100000)。
最少操作次数。
127
4
3
3
44852
16