欧拉计划008--Largest product in a series

窗外的白月光

于 2019-01-21 21:53:14 发布

阅读量93

点赞数

分类专栏：欧拉计划文章标签： Largest product in a series

本文链接：https://blog.youkuaiyun.com/qq_37807889/article/details/86585132

版权

欧拉计划专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够读取一系列整数，并计算这系列整数中任意连续14个数的最大乘积。通过使用滑动窗口的方法，程序在数组中移动并更新乘积，同时处理零的存在可能带来的乘积重置情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

更新一下，重新写一下，输入写到文件里，再重定向到输入就好：

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
#define MAX_N 1000
typedef long long lint;
char num[MAX_N+5];

int main() {
    int len = 0;
    while (~scanf("%s",num + len)) len += strlen(num + len);
    lint p = 1, zero_cnt = 0, ans = 0;
    for (int i = 0; num[i]; i++) {
        num[i] -= '0';
        if (num[i]) p *= num[i];
        else zero_cnt += 1;
        if (i - 13 < 0) continue;
        if (num[i - 13]) p /= num[i - 13];
        else zero_cnt -= 1;
        if (zero_cnt == 0 && p > ans) ans = p;
    }
    printf("%lld\n",ans);

    return 0;
}

结果：23514624000