每日一练习——买香蕉问题

看到一个算法专栏的博主的博客 -->（MingShen），觉得很有意思，可惜博主是用C语言写的，征得博主同意后本考拉决定将这位博主的算法题（当然是在自己能力范围之内的）用 java 或 scala 进行实现，哈哈哈哈哈哈。
Description
A soldier wants to buy w bananas in the shop. He has to pay k dollars for the first banana, 2k dollars for the second one and so on (in other words, he has to pay i·k dollars for the i-th banana).

He has n dollars. How many dollars does he have to borrow from his friend soldier to buy w bananas?

Input
The first line contains three positive integers k, n, w (1 ≤ k, w ≤ 1000, 0 ≤ n ≤ 109), the cost of the first banana, initial number of dollars the soldier has and number of bananas he wants.

Output
Output one integer — the amount of dollars that the soldier must borrow from his friend. If he doesn’t have to borrow money, output 0.

Sample Input
Input
3 17 4
Output
13

public class ATest {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int first = scanner.nextInt();int money = scanner.nextInt();int number = scanner.nextInt();System.out.println(borrowMoney(first, money, number));}public static int borrowMoney(int first, int money, int number){int totalMoney = ((first + first * number) * number) / 2;int borrow = totalMoney - money;if(borrow > 0){return borrow;}else {return 0;}}
}

每日一练习——买香蕉问题相关推荐

比赛一买香蕉问题---解题报告
买香蕉问题题目大意: 士兵想买W个香蕉.买第一个香蕉K美元,第二个2K美元,以此类推,第i 个香蕉iK美元. 现在该士兵有n美元,而他想买W个香蕉,他需要向他的朋友借多少美元? 要求: 输入:第一行 ...
小米OJ 98（买香蕉）
买香蕉序号:#98 难度:一般时间限制:1000ms 内存限制:10M 描述我是一个爱吃香蕉的强迫症.今天我要去水果店论筐买香蕉. 现在水果店有好多筐香蕉,我的要求是买回来的每一筐里必须有相同数量 ...
澳门师奶每日到珠海买菜过关方便物价较低
[提要] 因为内地蔬菜便宜,加上通关便捷,众多澳门家庭主妇从珠海购物买菜.据边检民警介绍,每天上下午的特定时段都会出现这样一个过关人流高峰.据统计,4月23日上午10点半到11点半,11000多名港澳 ...
OJ每日一练——买房子
问题描述: 某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒 ...
通俗易懂，买一次西瓜就懂 Python
什么是code? code就就是一种语言,一种计算机能读懂的语言.计算机是一个傻*,他理解不了默认两可的任何东西.比如,你让你老公去买个西瓜,你老公会自己决定去哪里买,买几个,找个搞活动打折的买,总之 ...
Python难懂？买一次西瓜就懂了！
什么是code? code就就是一种语言,一种计算机能读懂的语言.计算机是一个傻*,他理解不了默认两可的任何东西.比如,你让你老公去买个西瓜,你老公会自己决定去哪里买,买几个,找个搞活动打折的买,总之 ...
买菜大战，阿里急了？
买菜大战继续,阿里是真佛系,还是厚积薄发? 买菜战争升级,对外佛系"跟投".内部赛马练兵的阿里也着急了. 春节过去,阿里团购业务开始加速.据全现在了解到,近期阿里将零售通团购业务将 ...
python老王卖西瓜_搞不懂Python？大神教你用Python买西瓜！
什么是code? code就就是一种语言,一种计算机能读懂的语言.计算机是一个傻*,他理解不了默认两可的任何东西.比如,你让你老公去买个西瓜,你老公会自己决定去哪里买,买几个,找个搞活动打折的买,总之 ...
python老王卖西瓜_Python难懂？买一次西瓜就懂了！
点击蓝色字关注 "CU技术社区" 一起玩耍哦~ 什么是code? code就就是一种语言,一种计算机能读懂的语言.计算机是一个傻*,他理解不了默认两可的任何东西.比如,你让你老公去 ...

每日一练习——买香蕉问题

每日一练习——买香蕉问题相关推荐

最新文章

热门文章