[恢]hdu 2401

2012-01-02 19:55:02

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2401

题意：有1-N一共N个篮子，每个里面有很多金币。每个金币的重量是w，但是其中有一个篮子金币的重量只有w-d。现在从第一个篮子拿1个金币，第二个拿2个。。。第n-1个篮子拿n-1个。第n个不拿。把拿出来的金币称重。问金币轻的篮子编号是多少。

mark：不知道第二组sample为什么可以是10。。。诡异。

代码：

# include <stdio.h>


int main ()
{
    int n, w, d, rst, ans ;
    while (~scanf ("%d%d%d%d", &n, &w, &d, &rst))
    {
        ans = (n*(n-1)*w/2-rst) / d ;
        printf ("%d\n", (ans == 0) ? n : ans ) ;
    }
    return 0 ;
}