暑期集训第一周题目精讲（7.15-7.16）

NO.1

 题目描述：

题意：给定一个整数序列S，求其连续子序列乘积的最大值.如果你找不到一个正序列则输出0.

分析：因为所给的整数数量有限，因此可以通过枚举的方式，列出所有的子序列乘积，用x记录乘积，比较所有乘积，返回最大值

详细代码：

#include<iostream>
using namespace std;
int main()
{
    int N,t=0,a[20]={0};//初值设置为0
    while(~scanf("%d",&N)){//多组输入
        t=t+1;//记录每组编号，用于输出
        for(int i=0;i<=N-1;i=i+1){
		    scanf("%d",&a[i]);
		}
		long long ans=0; //这里建议用长整型long long防止溢出
		for(int i=0;i<=N-1;i=i+1){
            long long x=1;//每次x都要重新定义，因为是新的子序列乘积
            for(int j=i;j<=N-1;j=j+1){
                x=x*a[j];//求出子序列乘积
                ans=max(x,ans);//求出最大的子序列乘积
			}
        }
        printf("Case #%d: The maximum product is %lld.\n\n",t,ans);//注意格式有两个换行
	} 
}

NO.2

题目描述：

题意：对于输入的值k，给出所有满足1/k=1/x+1/y的结果

分析：通过案例可以找到规律y是从k+1到2k遍历的，因此可以根据y求x，输出所有满足的结果.

其中1/k=1/x+1/y可以经过如下推导：

1 / k = 1 / x + 1 / y;

1 / x = 1 / k - 1 / y;

1 / x = (y - k) / (k * y);

x = k * y / (y - k);

详细代码：

#include<iostream>
int main()
{
	int k,x,y,ax[10001],ay[10001];
	while(~scanf("%d",&k)){//多组输入
		int sum=0;//sum用来记录数据组数
		for(y=k+1;y<=2*k;y=y+1){
            if((y*k)%(y-k)==0){//判断是否存在x，如果不能被整除，说明对于当前 
                               //的y，不存在这样的x，跳过
                x=(y*k)/(y-k);
                if(x>=y){
                    ax[sum]=x;//在数组中记录x
                    ay[sum]=y;//在数组中记录y
                    sum=sum+1;
                }            
            }
        }
        printf("%d\n",sum);
        for(x=0;x<sum;x=x+1){
        	printf("1/%d = 1/%d + 1/%d\n",k,ax[x],ay[x]);
		}
	}    
}