l1-006 连续因子c语言
时间: 2023-12-23 10:14:26 浏览: 100
PTA L1-006 连续因子 有注释
#include <stdio.h>
int main() {
int n, i, j, max = 0, count = 0;
scanf("%d", &n); // 输入整数n
int a[n];
for (i = 0; i < n; i++) {
scanf("%d", &a[i]); // 输入n个整数存入数组a
}
for (i = 0; i < n; i++) {
int product = 1; // 记录连续因子的乘积
for (j = i; j < n; j++) {
product *= a[j]; // 从i开始连续相乘
if (product > max) { // 如果当前乘积大于max,则更新max
max = product;
count = j - i + 1; // 记录连续因子的个数
}
}
}
printf("%d\n", count); // 输出连续因子的个数
for (i = 0; i < count; i++) {
printf("%d", a[i]); // 输出连续因子
if (i != count - 1) {
printf("*"); // 输出乘号
}
}
printf("=%d", max); // 输出乘积
return 0;
}
阅读全文