HDOJ 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，得到較輕金幣的個數，即為所求編號。

#include

#include

#define LL long long

int main（）

{

int w，d，n;

int i;

LL m，sum，ans;

while（scanf（“%d%d%d%lld”，&n，&w，&d，&m）！=EOF）

{

sum=0;

for（i=1;i《n;i++）

sum+=i*w;

ans=sum-m;

if（ans==0）

printf（“%d\n”，n）;

else

printf（“%lld\n”，ans/d）;

}

return 0;

}