P1018 [NOIP2000 提高组] 乘积最大

姬拟钛每

已于 2022-04-22 13:10:22 修改

阅读量978

点赞数 1

文章标签： c++

于 2022-04-21 21:20:17 首次发布

本文链接：https://blog.csdn.net/m0_52813668/article/details/124332002

版权

该博客介绍了NOIP2000提高组的一道题目，涉及深度优先搜索和高精度乘法。主要内容是通过枚举方法确定乘号位置，并利用高精度计算求解乘积最大值的问题。文章列举了常见错误，帮助读者避免编程陷阱。

摘要由CSDN通过智能技术生成

【题目网站】

[NOIP2000 提高组] 乘积最大 - 洛谷

【题目考点】

深度优先搜索
高精度乘法（因为N到了40）

【题目思路】

用枚举的方式找出放乘号的位置
再用高精度乘法将结果乘起来
重复一二步直至结束
打印出最大的结果

【题目答案】

#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
using namespace std;
const long long N = 450;

int n, k, ans[N], biggest[N] = {1};
string num;

void mul(in

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

姬拟钛每

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
2
评论
P1018 [NOIP2000 提高组] 乘积最大

P1018 [NOIP2000 提高组] 乘积最大
复制链接

扫一扫

1821：【00NOIP提高组】乘积最大

10-21

1821：【00NOIP提高组】乘积最大

NOIP2010提高组测试数据

09-05

"NOIP2010提高组测试数据"是指全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics in Provinces, 简称NOIP）2010年提高组的比赛所使用的测试数据。这个标题揭示了资料的内容是关于编程竞赛的测试案例...

2 条评论您还未登录，请先登录后发表或查看评论

洛谷 P1018 [NOIP2000 提高组] 乘积最大

ctybub的博客

02-24

754

那么乘积就是dp[i0][j-1]*mp[i0+1][i]，在枚举所以最后一个因数last后取最大的dp[i0][j-1]*mp[i0+1][i]就是我们要求的dp[i][j]；上图是以dp[6][3]为例，其中dp[1][2]，dp[2][2]无意义，因为“切的刀数”大于等于数的位数；我们在遍历枚举的时候可以将其continue掉；

题解：洛谷P1018 [NOIP2000 提高组] 乘积最大

alazyperson的博客

07-30

892

题解：洛谷P1018 [NOIP2000 提高组] 乘积最大1.题目题目描述输入格式输出格式输入输出样例2.解题思路3.代码 1.题目题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为 NNN 的数字串，要求选手使用 KKK 个乘号将它分成 K+1K+1K+1 个部分，找出一种分法

洛谷千题详解 | P1018 [NOIP2000 提高组] 乘积最大【C++、Python、Java、pascal语言】

Yu仙笙的博客

11-10

1772

洛谷千题详解 | P1018 [NOIP2000 提高组] 乘积最大【C++、Python、Java、pascal语言】

洛谷——P1018 [NOIP2000 提高组] 乘积最大（注释超详细）

ljhsq的博客

07-30

500

P1018 [NOIP2000 提高组] 乘积最大题目AC代码参考题目 https://www.luogu.com.cn/problem/P1018 AC代码 t = input().split() n = int(t[0]) k = int(t[1]) s = '0' + input() f = [[0 for i in range(k + 1)] for j in range(n + 1)] for i in range(1, n + 1): f[i][0] = int(s[1:i + 1])

NOIP2013 提高组初赛笔试试题C++

01-08

最新2013年全国中学生信息学奥林匹克竞赛高中组竞赛初赛笔试试题，文档清晰

NOIP2004-2017提高组初赛试题集

06-10

《全国青少年信息学奥林匹克联赛（NOIP）2004-2017提高组初赛试题集》全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）是由中国计算机学会主办的一项面向全国中学生的...

NOIP2007提高组复赛数据

06-12

【标题】"NOIP2007提高组复赛数据" 涉及的知识点主要集中在编程竞赛领域，特别是全国奥林匹克信息学竞赛（National Olympiad in Informatics, 简称NOI）的相关内容。NOIP是中国青少年信息学奥林匹克系列比赛之一，...

洛谷 P1018 乘积最大 (dp，高精度)

bravo的博客

07-30

533

题目描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZXZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为NN的数字串，要求选手使用KK个乘号将它分成K+1K+1个部分，找出一种分法，使得这K+1K+1个部分的乘积能够为最...

【洛谷刷题笔记】P1018 [NOIP2000 提高组] 乘积最大

m0_66420734的博客

07-03

429

P1018 乘积最大刷题笔记

P1018 [NOIP2000 提高组] 乘积最大线性dp/记忆化搜索

m0_60777643的博客

08-11

274

这题输入数据很小，但是结果很大需要高精度，就用Python写了。子问题其实很好看出来，但是我最开始思考的状态是将序列划分为所有子段然后合并，这个用python切片很好实现。，但是不满足无后效性，然后就wa了。实际上子状态看作前n个元素的最大乘积就行了。......

洛谷 P1018 乘积最大（NOIp2000提高组第二题）

DoloresL的博客

05-23

1174

DPf[i][j]表示在前i个数字中插入j个乘号时乘积的最大值//P1018 乘积最大 //2017.5.22#include <bits/stdc++.h> using namespace std;int n, k; string s; long long f[42][7];int sub(int x, int y){ int num = 0; for (int ii = 0; i

【洛谷】【动态规划】【高精度】P1018 [NOIP2000 提高组] 乘积最大

xtcc的博客

08-27

469

题目链接：https://www.luogu.com.cn/problem/P1018 题目描述今年是国际数学联盟确定的“ 2000 ――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZ 也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为 N 的数字串，要求选手使用 K 个乘号将它分成 K+1 个部分，找出一种分法，使得这 K+1 个部分的乘积能够为最大。同时，为了帮助

c++ primer plus 第16章string 类和标准模板库,string 类输入

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交