POJ-2030-The Secret Number
来源:互联网 发布:martha stewart 知乎 编辑:程序博客网 时间:2024/06/04 19:34
其实题目并不难,只是处理的时候用STL的string容易一些,唉,很久没做这类题了~
代码:
#include<cstdio>#include<cstring>#include<string>#include<iostream>using namespace std;const int maxn=71;int n,m;char map[maxn][maxn];string num[maxn][maxn],ans;bool cmp(string &s1,string &s2){ int lena=s1.length(); int lenb=s2.length(); if(lena>lenb)return true; if(lena<lenb)return false; return s1>=s2;}void Delete(string &str){ while(str[0]=='0'&&str.length()>0)str=str.substr(1,str.length()-1);}int main(){ while(scanf("%d%d",&n,&m)&&(n+m)) {ans="0";for(int i=0;i<m;i++) scanf("%s",map[i]);for(int i=0;i<m;i++) for(int j=0;j<n;j++) {if(map[i][j]>='0'&&map[i][j]<='9'){ num[i][j]=map[i][j]; if(j>0&&(i==0||cmp(num[i][j-1],num[i-1][j])))num[i][j]=num[i][j-1]+map[i][j]; else if(i>0&&(j==0||cmp(num[i-1][j],num[i][j-1])))num[i][j]=num[i-1][j]+map[i][j];}else num[i][j]="0";Delete(num[i][j]);if(cmp(num[i][j],ans)) ans=num[i][j]; }cout<<ans<<endl; } return 0;}
- POJ 2030 The Secret Number
- POJ-2030-The Secret Number
- ZJU/ZOJ 1717 POJ 2030 The Secret Number 动态规划
- zju1717 The Secret Number(DP)
- ZOJ1717 POJ2030 The Secret Number
- Secret Number
- Secret Number
- Secret Number
- Secret Number
- Secret Number
- poj The Luckiest number
- The Luckiest number POJ
- The Secret
- HDU 2113 Secret Number
- 2113 Secret Number
- hdu-211-Secret Number
- HDU 2113 Secret Number.
- hdu 2113 Secret Number
- linux环境变量的临时设置,永久设置和其他
- pthread_once()使用(某个时间在整个程序中仅执行一次,不确定是那个线程)
- js解决中文参数传递到后台出现乱码
- 开源免费的C/C++网络库(c/c++ sockets library)
- 天气预报
- POJ-2030-The Secret Number
- 6410移植linux3.3.5
- wpa_supplicant的移植和可能遇到的问题
- Android Audio音频系统之音频框架
- WeakReference 1 - 初步理解
- freemarker内置函数介绍
- IO - 同步,异步,阻塞,非阻塞
- JSF的ViewExpiredException异常处理 视图没有存储的异常
- 语法和语义