2011年11月18日 星期五

ACM 498 Polly the Polynomial

不難,只是沒給n值有點小麻煩


#include <stdio.h>

int main(void)
{
    int c[100], x, a, i, rs, val, first;

    while (scanf("%d", &c[0]) == 1)
    {
        a = 0;
        while (getchar() != '\n' && scanf("%d", &c[a+1]) == 1)
            a++;
        first = 1;
        while (scanf("%d", &x) == 1)
        {
            val = c[a];
            for (i = 1, rs = x; i <= a; i++, rs *= x)
            {
                val += c[a-i] * rs;
            }
            if (first)
            {
                printf("%d", val);
                first = 0;
            }
            else
                printf(" %d", val);
            if (getchar() == '\n')
                break;
        }
        printf("\n");
    }

    return 0;
}

沒有留言:

張貼留言