有的是直接简单模拟,我的方法是推公式,
1,n==1 时直接输出
2,w > x ,w == x, w < x ;三种情况讨论即可
#include<stdio.h>
int main(){int x, y, w, n;
int k, sumt, a, b;
while(scanf("%d%d%d%d", &x, &y, &w, &n) != EOF){
printf("0\n");
continue;
}
if(w > x) {printf("%d\n", (n-1)*(x + y));
}
else if(w == x){
if(n % 2 == 1){printf("%d\n", (n / 2)*(x + y));
}
else {
printf("%d\n", (n/2)*x + (n/2-1)*y);}
}
else {
k = x / w; // k 在x时间内的小球数 不带开始的一个a = n /( k + 1); //
b = n %(k + 1);
if(b == 0){
sumt = (a - 1)*(x + y) + k * w;
printf("%d\n", sumt);
}else{
sumt = a * (x + y) + (b - 1)*w;
printf("%d\n", sumt);
}
}
}
return 0;
}