#include <deque> #include <iostream> #include <algorithm> #include <numeric> #include <iterator> using namespace std; unsigned long long dp[101][101]={0}; string str; int a[101]; unsigned long long product(int j,int k) { int i; unsigned long long sum=0; for(i=j;i<=k;i++) sum=sum*10+a[i]; return sum; } int main() { int n,K,m; cin>>m>>K>>str; n=str.size(); int i,j,k; for(i=0;i<n;i++) a[i+1]=str[i]-'0'; for(i=1;i<=n;i++) dp[i][0]=dp[i-1][0]*10+a[i]; for(i=1;i<=K;i++) for(j=1;j<=n;j++) { unsigned long long temp=0; for(k=i;k<j;k++) temp=max(temp,dp[k][i-1]*product(k+1,j)); dp[j][i]=temp; } printf("%lld\n",dp[n][K]); return 0; }
解题思路:
注意事项:
参考代码:
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:572 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:608 |
简单的a+b (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:624 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:654 |
C语言程序设计教程(第三版)课后习题6.5 (C++代码)浏览:447 |
剪刀石头布 (C语言代码)浏览:748 |
IP判断 (C语言代码)浏览:762 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:609 |
1009题解浏览:740 |