金币题求解
  • 板块学术版
  • 楼主lizerui520
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/2/11 17:47
  • 上次更新2023/10/24 01:06:55
查看原帖
金币题求解
757902
lizerui520楼主2023/2/11 17:47

二. 金币

【问题描述】

乔治在梦中来到了一个神奇部落,这个部落的神树具有奇特的功能: 对于 每一位新朋友,都会获赠金币,而且金币的数量会随时间的延续而增加:

第 1 周,每天 1 枚金币;

第 2 周,每天 2 枚金币;

第 3 周,每天 3 枚金币;……

请问:至少多少天,乔治的金币数量达到 n 枚? 【输入】

输入文件名为 coin.in。

一行,只有一个正整数 n。 【输出】

输出文件名为 coin.out。

一行,一个整数,表示金币达到 n 枚所需的最少天数。

【输入输出样例】

coin.in coin.out

30 17

【样例说明】

第 1 周:每天 1 枚,共 7 枚;

第 2 周:每天 2 枚,共 14 枚;

第 3 周:每天 3 枚,3 天即可:7+14+3*3=30。

共计:7+7+3 = 17 天。

【数据规模】

对于 30%的数据, n 不超过 2147483647;

对于 100%的数据, n 的位数不超过 18。

2023/2/11 17:47
加载中...