多少个0(动态规划初步)
来源:互联网 发布:php开发app应用 编辑:程序博客网 时间:2024/05/29 16:41
1430: 多少个0
时间限制: 1 Sec 内存限制: 128 MB提交: 206 解决: 50
[提交][状态][讨论版]
题目描述
一个n*n的方格,每个格子中间有一个数字是2或者5,现在从方格的左上角走到右下角,每次只能选择向下或者向右移动一格两种移动方式,让所有经过的格子中的数字相乘,求使最后的结果中末尾处0的数字最少。
输入
第一行是一个正整数n(0<n<100)。
接下来n行是一个n*n的矩阵。
输出
一个正整数m,表示最后的结果末尾处最少有x个0。
样例输入
42 5 2 55 2 5 22 5 5 52 2 2 2
样例输出
1
简单动态规划
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()){int n = sc.nextInt();int[][]a = new int[n+1][n+1];int[][]b = new int[n+1][n+1];int x,y,u,v,S,Max=0;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){S = sc.nextInt();x = a[i-1][j];y = a[i][j-1];u = b[i-1][j];v = b[i][j-1];if(S==2)a[i][j]++;//2的个数else b[i][j]++;//5的个数a[i][j]+=(x>=y?x:y);b[i][j]+=(u>=v?u:v);Max = (a[i][j]>=b[i][j])?a[i][j]:b[i][j];//求2或5中最多的那个}}System.out.println(2*n-Max-1);//减去某一个最多的,剩下为最少的}}}
0 0
- 多少个0(动态规划初步)
- m个苹果放在n个盘子里面有多少种放法?(动态规划)
- hdu_2084数塔(动态规划--初步)
- hdu1081To The Max(动态规划--初步)
- 动态规划(dynamic programming)初步入门
- DP(动态规划)个人学习-初步
- HDU 1494(动态规划初步)
- 动态规划初步1(LRJ紫书)
- 算法笔记:动态规划(DP)初步
- 动态规划(dynamic programming)初步入门
- 动态规划初步
- 动态规划初步探索
- nyoj_853动态规划-初步
- 动态规划初步
- 动态规划初步
- 动态规划初步
- 动态规划初步
- 动态规划初步
- String相关
- 利用shell 生成 hadoop 实验大数据 以及如何获取时间戳
- dba学习笔记
- 操作系统笔试题 (2)
- 使用Opencv时VS工程属性设置
- 多少个0(动态规划初步)
- iOS开发笔记--设置UITextField键盘上return key不可点击
- Tapestry学习5
- 黑马程序员---sscanf和sprintf的用法
- hdu_1174 爆头
- SDL的vs2010的配置
- 移动硬盘文件丢失如何找回丨500G硬盘
- Eclipse 常用开关设置
- 找到某个文件夹 删除此文件夹下30天以前的.c文件