杭电2410Baskets_Of_Gold_Coins

/*
 * 题目： 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);
            }

        }
    }
}