PARTNER 문제

  • rottk
    rottk

    해당문제 PARTNER

    마지막 제안자는 제시되어 있는 가격에 고기를 독점할 것이고,
    직전의 제안자는 이러한 상황을 고려하여 최소한의 이득을 보장해주는 형태로 자신의 제안이 받아들여지도록 조정하여 제안을 할 것이라고 생각하여 프로그램을 작성하였습니다.

    제시되어 있는 예시 항목 5건에 대해서 시험을 해보았습니다만 정작 답안 제출하였을 때는 오답으로 판정이 됩니다.
    혹시 이 외에 시험을 해 볼 만한 예시가 있나요?

    #include <stdio.h>
    #include <string.h>
    #include <math.h>
    
    int main(void)
    {
        int num;
        int M;
        double D;
        double price;
        double chang, ujong;
        int len;
        int i;
        char s[101];
        char *Str = s;
    
        scanf("%d", &num);
        while (num-->0)
        {
            scanf ("%d %lf", &M, &D);
            scanf ("%s", Str);
    
            // printf ("Input: %d, %lf, %s\n", M, D, Str);
            len = strlen(Str);
            chang = 0;
            ujong = 0;
    
            for (i=(len-1);i>=0;i--)
            {
                price = 10000*pow((100-D)/100,i);
                //printf ("%lf\n", price);
    
                if (Str[i]=='C')
                {
                    chang = (M*price)-ujong;
                }
                else if (Str[i]=='U')
                {
                    ujong = (M*price)-chang;
                }
            }
            printf ("%.1lf\n", chang);
        }
    
        return 0;
    }
    

    7년 전
0개의 댓글이 있습니다.
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.