題意：

      輸入n個元素組成的序列S，找出一個乘積最大的連續子序列。如果這個最大的乘積不是正數，輸出0(表示無解)。1<=n<=18，-10<=Si<=10。每一個案例之間用空白行分隔，案例輸出要求輸出"Case #M: The maximum product is P.",其中M為案例號，P為乘積值。

案例：

        Sample Input

        3

        2 4 -3

        5

        2 5 -1 2 -1

        Sample Output

        Case #1: The maximum product is 8.

        Case #2: The maximum product is 20.

思路：

       連續的子序列有兩個要素，即起點和終點，因此只需列舉起點和終點即可，由於至多18個元素且絕對值不超過10，最大乘積不超過10的18次方，可以使用long long型儲存。

原始碼：

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=20;
int a[maxn];
int main()
{
    int N,i,j,t,ant=0;
    long long k,max;//注意輸入18位數全為10時，k和max資料過大
    while(scanf("%d",&N)!=EOF)//資料量
    {   
        ant++;
        for(i=0;i<N;i++)//資料
            cin>>a[i];
        max=0;//最大乘積值
        for(i=0;i<N;++i)//起始位置
        {   
            for(j=i;j<N;j++)//結束點位置
            {   k=1;
                for(t=i;t<=j;t++)//起點至終點資料乘積
                    k*=a[t];
                if(max<k)//最大乘積值判斷
                    max=k;
            }
        }
        printf("Case #%d: The maximum product is %lld.\n",ant,max);//輸出語句控制
        if(ant) cout<<endl;
    }
    return 0;
}
 

分數拆分

輸入正整數k，找到所有的正整數x>=y,使得1/k=1/x + 1/y; 

樣例輸入： 
2 
12 
樣例輸出： 
2 
1/2 = 1/6 + 1/3 
1/2 = 1/4 + 1/4 
8 
1/12 = 1/156 + 1/13 
1/12 = 1/84 + 1/14 
1/12 = 1/60 + 1/15 
1/12 = 1/48 + 1/16 
1/12 = 1/36 + 1/18 
1/12 = 1/30 + 1/20 
1/12 = 1/28 + 1/21 
1/12 = 1/24 + 1/24 

思路：暴力列舉x,y即可，列舉範圍如何？難道要無止境列舉下去，並不！

由於x>=y，有1/x<=1/y,  由於1/k=1/x+1/y  =>  1/k-1/y=1/x<=1/y, 即1/k-1/y<=1/y ,那麼y<2k, 這樣只需在2k範圍內列舉y即可

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int k;
int flag;
int main(){
    while(scanf("%d",&k)!=EOF){
        flag=0;
        for(int y=k+1;y<=2*k;y++){//x
            if(k*y%(y-k)==0){
                printf("1/%d=1/%d+1/%d\n",k,k*y/(y-k),y);
                continue;
            }
        }
    }
}