码迷,mamicode.com
首页 > 其他好文 > 详细

2014华为校招机考模拟--求最大递增数

时间:2014-09-04 16:53:19      阅读:324      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   io   ar   for   2014   

 

描述:

输入一串数字,找到其中包含的最大递增数。递增数是指相邻的数位从小到大排列的数字。如: 2895345323,递增数有:289,345,23, 那么最大的递减数为345。

运行时间限制:

无限制

内存限制:

无限制

输入:

输入一串数字,默认这串数字是正确的,即里面不含有字符/空格等情况

输出:

输出最大递增数

样例输入:

123526897215

样例输出:

2689

答案提示:

 

一道基础的动态规划算法题,采用C++实现。代码如下:

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     char num[50];
 6     int currentValue=0;
 7     int maxValue=0;
 8     while (cin>>num)
 9     {
10         int i=0;
11         for (i=0;num[i];i++)
12         {
13             currentValue=currentValue*10+num[i]-0;
14             if(num[i]>=num[i+1])
15             {
16                 if(currentValue>maxValue)
17                     maxValue=currentValue;
18                 currentValue=0;
19             }
20         }
21         cout<<maxValue<<endl;
22         maxValue=0;
23     }
24     return 0;
25 }

运行结果:

bubuko.com,布布扣

 

2014华为校招机考模拟--求最大递增数

标签:style   blog   http   color   os   io   ar   for   2014   

原文地址:http://www.cnblogs.com/LiuYujie/p/3956319.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!