Codeforces 387C George and Number 暴力

题目大意：

就是给处一个长度不超过10^5的十进制正整数, 是按照题目所给的方法从一个数组中拼出来的

为初始的那个数组最多有多少个元素

大致思路：

就是一个很简单的暴力枚举, 每次后面截下的一段数尽量小即可

代码如下：

Result  :  Accepted     Memory  :  100 KB     Time  :  31 ms

/*
* Author: Gatevin
* Created Time: 2015/2/26 22:43:33
* File Name: poi~.cpp
*/
#include<iostream>
#include<sstream>
#include<fstream>
#include<vector>
#include<list>
#include<deque>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<bitset>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<cmath>
#include<ctime>
#include<iomanip>
using namespace std;
const double eps(1e-8);
typedef long long lint;

/*
* 一个简单的贪心的想法就是从后边拆出来的数尽量小
* 然后暴力枚举剩余的串后面从哪个位置开始断开即可
*/
char s[100010];

bool compare(int s1, int e1, int s2, int e2)//比较起始位置s1种植位置e1和起始位置s2, 终止位置e2的串之间的大小
{
int len1 = e1 - s1 + 1;
int len2 = e2 - s2 + 1;
if(len2 < len1) return true;
if(len2 > len1) return false;
for(int i = 0; i < len1; i++)
if(s[s1 + i] > s[s2 + i]) return true;
else if(s[s1 + i] < s[s2 + i]) return false;
return true;//相等了
}

int main()
{
int pos = 0;
scanf("%s", s);
int n = strlen(s);
int end2 = n - 1;
int end1 = n - 2;
while(end2 >= 0)
{
while(end1 >= 0 && (s[end1 + 1] == '0' || !compare(0, end1, end1 + 1, end2)))
end1--;
if(end1 == -1)
break;
pos++;
end2 = end1;
end1--;
}
pos++;
cout<<pos<<endl;
return 0;
}