HDOJ 2401 Baskets of Gold Coins

HDACM 2401

题目的意思：
有N个篮子，编号1—N，篮子中有很多金币，每个重w.但是有一个编号的篮子中，每个金币重w-d.女巫从第一个篮子中拿1个金币，第二个篮子中拿2个……第N-1中拿N-1个，第N中不拿，给出这些金币的总重量s，问：是第几个篮子中的金币重量较轻？
题解：
先求1—N篮子金币应有的总重量yuan=w*（1+n-1)(n-1)/2,然后求差值cha=原-s ，再除以金币重量差值d则得出轻金币的个数。若为0，则必在编号N的篮子中；若不为0，得到较轻金币的个数，即为所求编号。

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 x = sc.nextInt();int sum = (n - 1) * n / 2 * w - x;if (sum == 0) {System.out.println(n);}else{System.out.println(sum/d);}}sc.close();}
}