Ring's ACM

輸入一堆數字，找出連續的數字乘積中最大者

[心得]

1.product的初始值要設為1，設成0的話就不管怎麼乘都是0 = =a

2.product=1的位置也要放對，每改變一次起點就要重新計算

3.乘積最多可能到10^18，所以product要使用long long int來令

4.題目要求的是每個輸出之後都要空一行

#include <stdio.h>

int main()
{
    int N,i,j,Si[19],n=1;
    long long int product,max;
   
    while(scanf("%d",&N)!=EOF)
    {
        max=0;
       
        for(i=0;i<N;i++)
            scanf("%d",&Si[i]);
           
        for(i=0;i<N;i++)
        {
            product=1;
           
            for(j=i;j<N;j++)
            {
                product*=Si[j];
                if(product>max)
                    max=product;
            }
        }
           
        printf("Case #%d: The maximum product is %lld.\n\n",n,max);       
        n++;
    }
   
    return 0;
}