#include<stdio.h>
int main()
{
short data[18] = { 0 };
short i = 0, j, k, p;
long Max, S;
short minSpan;
short L = 1;
bool flag;
while (scanf("%hd", data + i) != EOF)
{
i++;
if (getchar() == '\n')
{
/* 遇到回车符, 意味着一轮输入结束 */
/* 至此共输入了i个数据 */
Max = data[0];
/* printf("i = %hd\n", i); */
for (j = 0; j < i; j++)
{
for (k = j; k < i; k++)
{
S = 1;
for (p = j; p <= k; p++)
{
S *= data[p];
}
if (S > Max)
{
Max = S;
}
}
}
/* printf("Max = %ld\n", Max); */
/* 至此已找到最大连续乘积 */
/* 开始匹配 */
minSpan = 17;
for (j = 0; j < i; j++)
{
for (k = j; k < i; k++)
{
S = 1;
for (p = j; p <= k; p++)
{
S *= data[p];
}
if (S == Max)
{
/* printf("%hd-%hd\n", j, k); */
/* 匹配成功 */
if (k - j < minSpan)
{
minSpan = k - j;
}
}
}
}
/* printf("minSpan = %hd\n", minSpan); */
/* 至此确定了最小跨度 */
flag = false;
for (j = 0; j < i && flag == false; j++)
{
for (k = j; k < i && flag == false; k++)
{
S = 1;
for (p = j; p <= k; p++)
{
S *= data[p];
}
if (S == Max)
{
if (k - j == minSpan)
{
flag = true;
printf("Case %hd: ", L++);
printf("%ld ", Max);
printf("%hd-%hd\n", j, k);
}
}
}
}
/* */
i = 0;
}
}
return 0;
}
BJTU计算思维综合训练代码答案
5星 · 超过95%的资源 需积分: 0 127 浏览量
2022-05-28
15:30:51
上传
评论 6
收藏 13KB ZIP 举报 
计算思维citel代码.zip （26个子文件） 
计算思维citel代码 
A+B III.cpp 2KB 特殊单词.cpp 652B 日期格式转换.cpp 170B 求和.cpp 259B 最小差元素.cpp 512B 最小差值.cpp 351B 独立元素.cpp 391B 卡牌 II.cpp 663B 语料字典.cpp 1KB 镂空三角形.cpp 568B 乘积.cpp 2KB intput3.cpp 214B 等价字符串.cpp 441B 搭积木.cpp 2KB 排队.cpp 2KB 目录列表.cpp 2KB 序列.cpp 506B 字串.cpp 1KB 卡牌.cpp 654B 字符串映射.cpp 743B 神奇的等式.cpp 2KB 最大差值.cpp 280B 魔法数.cpp 708B 字符串变换.cpp 1KB 巅峰日.cpp 1KB intput1.cpp 170B资源评论
rm_basketboy2022-07-23感谢啊，赞！
