洛谷题解 P1618 【三连击（升级版）】

最新推荐文章于 2026-06-24 11:47:16 发布

原创

最新推荐文章于 2026-06-24 11:47:16 发布 · 515 阅读

标签

#c++

收录于

本文详细解析了洛谷P1618【三连击（升级版）】的解题过程，从1.0版到3.0版逐步优化代码，分析了问题的关键在于避免枚举时的无效情况，并处理多位数的情况，最终实现AC。

在我的博客食用效果更佳！https://www.cbw2007.tk/articles/luogu-P1618-sol/，文章最初发表于2018年5月22日。更多见在不同的网站浏览本站内容

原题链接： P1618 三连击（升级版） - 洛谷 | 计算机科学教育新生态

其实这题挺简单，没做过的先去试试【P1008】三连击

分析

思路与P1008相同。

具体思路：

一、枚举1~999的所有数为第一个数，然后分别乘 $a, b, c$ 。这就省去了三重循环，变为一重，在数据非常大时效果更明显。（其实无需循环至999~~，只是懒得算了而已~~ ）

二、定义一个数组，记录1~9的使用量。

代码

1.0版

#include<iostream>
#include<cstring>
using namespace std;
int jishu(int n)//统计出现了多少数
{
   
   
    int m[10],s=0;
    memset(m,0,sizeof(m));//初始化数组
    while (n!=0)//剥离数字并记录
    {
   
   
        m[n%10]++;
        n/=10;
    }
    for (int j=0; j<=9; j++)//记录出现了多少种数字
        if (m[j]>=1) s++;
    return s;
}
int main()
{
   
   
    int a,b,c;