hdu 5417 Victor and Machine

有的是直接简单模拟，我的方法是推公式，

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){

 

        if(n == 1) {
            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;
}