洛谷P1249

最新推荐文章于 2024-07-02 09:06:53 发布
最新推荐文章于 2024-07-02 09:06:53 发布
阅读量131 收藏
点赞数
分类专栏： c与c++实践 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49833175/article/details/118604041
版权

链接：link
//贪心法
本题3，4需要额外处理，其余则用从2累加到

sum==n||sum-n>1，x=sum-n;x则为累加中需要去掉的一项。

# include <bits/stdc++.h>
using namespace std;
# define ll long long
int n;
vector<int> mul(vector<int> &xp,int x)
{
   
    vector<int>c;int t=0;
    for(int i=
最低0.47元/天 解锁文章
菜刀队
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
洛谷P1249 最大乘积
MagicFromMe的博客
07-07 174
#include <iostream> #include <cstring> #include <algorithm> using namespace std; /*思路：找到最大的乘积，需要所有的数字都是最大的，我们可以通过类似于遍历的方式来找它的数，假设这个数是n，首先我们知道， 1和n-1的乘积不是最大的，因此我们在分解的时候从2开始分解，依次进行分解。*/ const int MAXN = 500; //mul函数的作用是高精度乘积计算，并且返回的是字符串的形式.
洛谷P1563玩具谜题
08-26
洛谷P1563玩具谜题
洛谷P1249 题解 【最大乘积】
weixin_30820077的博客
05-27 356
一道数学题 楼上大佬已经讲得很明白了->把这个自然数分成几个连续自然数的和，把多余的加到最大的地方。 这题有几个坑： 1、n=3时是1,2.不能单独一个； 2、结果要用高精； 3、注意数组下标不要开小 那么，问题来了，这些都讲过了，我为什么还要发这篇题解呢？ 原因在于精益求精（我的分组背包题解也是这样qaq） 地球人都知道，1+2+3+...+n=（1+n）*n/2; 那么2+3+4+......
洛谷习题：P1249
舜生的划水博客
07-10 343
日常练习
洛谷 P1249 最大乘积 （高精度乘法）
wineandchord
08-11 306
首先拆成 s=2+⋯+k≥ns=2+\cdots+k\ge ns=2+⋯+k≥n，找到最小的 kkk ，根据以下三种情况来对 nnn 进行不同拆分： s==n ：拆分方案为 2,3,4,...,k s==n+1：拆分方案为 3,4,...,k-1 s==n+m 其中 m>1：拆分方案为 2,3,4,...,m-1,m+1,...,k #include<iostream> #include<cstdio> #include<cstring> #define M.
洛谷：P1249 最大乘积(普及/提高- ，高精度乘法)
weixin_42721412的博客
08-11 475
题目： 是紫书上的题吧。 稍稍想想就知道，只要不分解出来1，就要尽量去分解。一个剪枝。 自己想到了要从2开始搞，2+3+。。。最后一个补，比如2.。。。10 为了满足和，最后一个为15，然后使15尽量小。 答案直接： 自己的想法最终确实是这样啊。 代码： #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; if(n==3) { cout<<1<<'
洛谷P1422解答（C++）
08-12
洛谷P1422解答（C++）请勿在未经授权的情况下上传任何涉及著作权侵权的资源，除非该资源完全由您个人创作
洛谷P5733自动修正.py
最新发布
07-11
洛谷P5733自动修正.py
洛谷P1055NOIO2008ISBN.py
07-11
洛谷P1055 ISBN 满分程序，用了一定通过，100分，13行
洛谷 P1164 小A点菜讲解PPT
03-12
洛谷 P1164 小A点菜讲解PPT 本资源是关于洛谷 P1164 题目的讲解PPT，题目名称为小A点菜，通过对题目的分析和解决方法的讲解，帮助学习者更好地理解和掌握该题目的解决思路和方法。 知识点一：01背包问题 在本题目...
(数论+贪心+高精度）洛谷P1249 最大乘积
游者的博客
12-10 799
很多时候会发现，高精度只是题目的一小部分。
纪中23日c组T2 2159. 【2017.7.11普及】max 洛谷P1249 最大乘积
weixin_30851409的博客
08-23 131
纪中2159. max 洛谷P1249 最大乘积 说明：这两题基本完全相同，故放在一起写题解 纪中2159. max (File IO):input:max.inoutput:max.out 时间限制:1000 ms空间限制:262144 KB具体限制 Goto ProblemSet 题目描述 一个正整数一般可以分为几个互不相同的自然数的和，如...
洛谷刷题C++语言 | P1249 最大乘积
COCO_gsta的博客
07-02 336
一个正整数一般可以分为几个互不相同的自然数的和，如 3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4。学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。第一行是分解方案，相邻的数之间用一个空格分开，并且按由小到大的顺序。分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。现在你的任务是将指定的正整数。第二行是最大的乘积。
洛谷p1249最大乘积 题解
yjh1749714535的博客
11-17 461
洛谷p1249题解
洛谷-P1249 最大乘积
weixin_43098069的博客
06-21 1224
题目描述 一个正整数一般可以分为几个互不相同的自然数的和，如3=1+23=1+2，4=1+34=1+3，5＝1+4=2+35＝1+4=2+3，6=1+5＝2+46=1+5＝2+4。 现在你的任务是将指定的正整数nn分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 输入格式 只一个正整数nn，（3 \leq n \leq 100003≤n≤10000）。 输出格式 第一行是分解方案，相邻的数之间用一个空格分开，并且按由小到大的顺序。 第二行是最大的乘积。 输入输出样例 输...
洛谷P1249 最大乘积进阶解法
金色传说的特级博客
05-01 134
#include<iostream> using namespace std; int n, a[1000], size_s = 0, s[20000]; void accumultiply(int n) { int i, j, temp = 0; for (i = 0; i <= size_s; i++) { s[i] = s[i] * n + temp; temp = s[i] / 10; s[i] %= 10; } while (temp) { siz
洛谷P1249 最大乘积（贪心，高精度）
一只快乐的小蒟蒻~
11-18 1512
【题目描述】 一个正整数一般可以分为几个互不相同的自然数的和，如3=1+23=1+23=1+2，4=1+34=1+34=1+3，5=1+4=2+35=1+4=2+35=1+4=2+3，6=1+5=2+46=1+5=2+46=1+5=2+4。 现在你的任务是将指定的正整数nnn分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 【输入格式】 只一个正整数nnn，(3≤n≤10000)(3 \leq n \leq 10000)(3≤n≤10000)。 【输出格式】 第一行是分解方案，相邻的数之间用一个
ACM快速输入输出
王跃坤的博客
11-17 1402
package 输入输出; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.PrintWriter; import java.io.StreamTokenize...
洛谷p5721c语言
11-13
这里提供两个C语言程序的例子，一个是数数的手指，另一个是洛谷p5721题目的解答。 1. 数数的手指 ```c #include int main() { int i; for (i = 1; i ; i++) { printf("%d ", i); } return 0; } ``` 这个...

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值