买飞船

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小胡因为睡过头错过航班后,决定买一艘私人飞船。他的年薪固定为 N 万,每年会把所有年薪存起来;最便宜的飞船初始价格是 200 万,且每年会因通货膨胀上涨 W%。

假设小胡不吃不喝只存钱,请问他最早能在第几年买下飞船(第 M 年结束时,他的总存款 ≥ 当年飞船价格即视为能买下)?若第 20 年结束后仍买不起,则输出 Impossible。

注意:第一年时,小胡的存款为 N 万,飞船价格为 200 万。

输入格式

输入一行,包含两个正整数 N 和 W(中间用单个空格隔开),分别表示小胡的年薪(单位:万)和飞船每年的价格增长率(百分比)。

输出格式

若在第 20 年或更早能买下飞船,输出一个整数 M,表示最早能买下的年份;若第 20 年结束后仍买不起,输出 Impossible。

样例输入 1

50 10

样例输出 1

8

样例输入 2

30 20

样例输出 2

Impossible

样例解释 1

  • 第 1 年结束:总存款 50 万,飞船价格 200 万(50 < 200,买不起);
  • 第 2 年结束:总存款 100 万,飞船价格 200×(1+10%) = 220 万(100 < 220,买不起);
  • 第 3 年结束:总存款 150 万,飞船价格 220×(1+10%) = 242 万(150 < 242,买不起);
  • ……
  • 第 8 年结束:总存款 50×8 = 400 万,飞船价格增长至约 372.61 万(400 ≥ 372.61,能买下); 因此最早在第 8 年能买下飞船。

数据范围

  • 年薪 N:10 ≤ N ≤ 50(单位:万)
  • 飞船年增长率 W:1 ≤ W ≤ 20(单位:%)

周三三人小组_作业5_尺取法2

未认领
状态
已结束
题目
14
开始时间
2025-10-16 0:00
截止时间
2025-11-7 23:59
可延期
24 小时