codevs.cn 1017 乘积最大
来源:互联网 发布:算法基础第五版答案 编辑:程序博客网 时间:2024/05/29 09:29
感觉写的时候还是思考的偏多一点,多次测试后一次AC,这里用到了一个矩阵,主要问题是各元素之间的关系,也就是那个奇葩状态转移方程,,,
#include<cstdio>
#include<iostream>
using namespace std;
long long field[50][15];
int num[50];
long long GET(int begin,int end)
{
long long final = 0;
for(int i = begin;i <= end;i++)
{
final = final * 10 + num[i];
}
return final;
}
void PUT()
{
for(int i = 0;i < 50;i++)
{
for(int j = 0;j < 6;j++)
{
printf("%-5d ",field[i][j]);
}
printf("\n");
}
return ;
}
int main()
{
int n,k,temp;
scanf("%d %d",&n,&k);
for(int i = 0;i < n;i++)
{
scanf("%1d",&num[i]);
}
field[0][0] = num[0];
for(int i = 1;i < n;i++)
{
field[i][0] = field[i-1][0] * 10 + num[i];
}
for(int kk = 1;kk <= k;kk++)
{
field[kk][kk] = field[kk-1][kk-1] * num[kk];
for(int i = kk+1;i < n;i++)
{
for(int ii = kk-1;ii < i;ii++)
{
temp = field[ii][kk-1] * GET(ii+1,i);
field[i][kk] = field[i][kk] > temp? field[i][kk] : temp;
}
}
}
// PUT();
cout << field[n-1][k];
return 0;
}
- codevs.cn 1017 乘积最大
- CODEVS 1017 乘积最大
- CodeVs 1017 乘积最大
- codevs 1017 乘积最大
- CODEVS 1017乘积最大
- CODEVS 1017 乘积最大
- codevs 1017 乘积最大
- codevs 1017 乘积最大
- codevs 1017 乘积最大 dfs
- Codevs P1017 乘积最大
- codevs天梯 乘积最大
- Codevs 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组
- wikioi-1017 乘积最大
- 【wikioi】1017 乘积最大
- Wikioi 1017 乘积最大
- wikioi 1017 乘积最大
- 1017 乘积最大
- 1017_乘积最大
- 《计算机算法与数学模型<上>》期末考试试题
- C++ 虚函数,多态的两个例子
- 直插式电阻电容封装与尺寸图解
- 分布式文件系统设计主要关注几个方面
- tomcat6.0.1配置https,SSL的具体步骤
- codevs.cn 1017 乘积最大
- 73 leetcode - Set Matrix Zeroes
- 更新APK版本-便捷安装
- java基础知识笔记txt
- Unity3D中摄像机跟随方法
- 【Android图像处理】图像处理之-素描效果
- RecyclerView 必知必会
- jQuery :empty
- intelliJ IDEA 远程调试配置