杭电2410Baskets_Of_Gold_Coins

来源:互联网 发布:2016淘宝买家可以贷款 编辑:程序博客网 时间:2024/06/13 02:18
/* * 题目: Baskets_Of_Gold_Coins(篮子里的金币)  翻译:给你N个篮子装金币。也就是说篮子的数量是从1到N个,在所有篮子中除了一个篮子,每个普通篮子里金币的重量都是 w 克 在那个特殊的篮子里面金币的重量为 d ,一个巫师现在从1号个篮子里面取出 1 个硬币,从2号篮子中取出2个金币,一次类推 从n-1号篮子里面取出n-1个金币。但是他没有在第N个篮子中取出任何一个金币(也就是说第n个篮子不取)。他计算了取出来金币一共的重量, (也就是说把取出来的金币拿去称的出总共的重量)。现在你的任务就是给出你  n w d 和取出的总重量    输入文件将包含一个或多个行,每一行将包含数据问题的一个实例。更具体地说,每一行将包含四个正整数,每个数据将由一个空格分隔。 前三个整数分别是,N,w,d,第四个整数是权衡选择的硬币的结果。 N的数据大小将至少8000以上。w的值最大为30,d的值要小于w。 为每个实例的问题,您的程序将生成一行输出,包含一个正整数:包含轻硬币的篮子的数量比另一个篮子。 有一个坑要注意(d的)    */package Baskets_Of_Gold_Coins;import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        while (sc.hasNext()) {            int n = sc.nextInt();            int w = sc.nextInt();            int d = sc.nextInt();            int sumw = sc.nextInt();            int sum = (((1 + n) * n) / 2 - n) * w; //金币应有的总重量            int result = (sum - sumw) / d;            if (result == 0) {                System.out.println(n);            } else {                System.out.println(result);            }        }    }}

0 0
原创粉丝点击