https://www.luogu.org/problem/show?pid=1018#sub

其實這個數據范圍貌似搜索是過不了的，但是在lg上過了
這里搜索的方法是，dfs(int x,LL ans,int bef)，x表示已經用了幾個乘號，ans表示前面放完乘號得到的乘積，bef表示上一個乘號放的位置（后面）；
那么，如果x< k，把bef和當前要放的位置之間的數乘進ans；
放完最后一個，要把后面剩下的數乘進ans；
而且，放第x個乘號時，位置不能大于n-k+x，因為要給后面的乘號留下足夠的位置。

#include<iostream> #include<cstdio> #define LL long long using namespace std; int n,k,a[50]; LL maxn; void dfs(int x,LL ans,int bef) {if(x==k){LL num=0;for(int i=bef+1;i<=n;i++){num=num*10+a[i];}maxn=max(maxn,ans*num);return;}for(int i=bef+1;i<=n-k+x;i++){LL num=0;for(int p=bef+1;p<=i;p++)num=num*10+a[p];dfs(x+1,ans*num,i);}return; } int main() {scanf("%d%d\n",&n,&k);for(int i=1;i<=n;i++){char o;cin>>o;a[i]=o-'0';}dfs(0,1,0);printf("%lld",maxn);return 0;}

轉載于:https://www.cnblogs.com/dfsac/p/7587933.html

總結

以上是生活随笔為你收集整理的P1018 乘积最大的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。