以codeforces387C题为例
#include<bits/stdc++.h>
using namespace std;
string s,a[100005];
bool cmp(string a,string b){
int A=a.size();
int B=b.size();
if(A<B) return false;
else if(A>B) return true;
else{
for(int i=0;i<A;i++){
if(a[i]>b[i]) return true;
else if(a[i]<b[i]) return false;
}
}
return true;
}
int main(){
while(cin>>s){
int len=s.size(),cnt=0,ans=1;
for(int i=0;i<len;i++){
a[cnt]+=s[i];
while(s[i+1]=='0'){
a[cnt]+=s[i+1];
i++;
}
cnt++;
}
string Max=a[0];
for(int i=1;i<cnt;i++){
if(cmp(Max,a[i])) ans++;
else ans=1;
Max+=a[i];
}
cout<<ans<<endl;
}
return 0;
}
我想说的是:
当出现大数的时候,我们可以改变思路使用字符串来。但是如果说比较大小或者位数,我们可以先比较两个数的位数(注意string中用的是x.size()),然后倘若两者位数相等的话,我们可以遍历这个string长度,然后依次比较,直到遇到大的break.
ps:这个题我一开始题目意思理解错了,导致wa了。不过我觉得我写的还是在某一种程度上有一定借鉴意思,虽然与题意背道而驰。
My ideas:
从后往前比较,遇到比这大的就cnt++。
#include<bits/stdc++.h>
using namespace std;
int main()
{
char s[1000];
int b[1000];
while(cin>>s){
for(int i=0;i<=strlen(s);i++){
b[i]=s[i]-'0';
}
int cnt=1;
int l=strlen(s);
int presum=b[l-1];
int now=l-2;
if(presum==0) {
now=l-1;
cnt=0;
}
int j=1;
int q=0;
while(now>=0){
if(now-j+1<0) break;
int sum=0;
for(int i=now;i>=now-j+1;i--){
sum+=b[i]*pow(10,q);
q++;
}
if(sum!=0&&sum>=presum){
presum=sum;
cnt++;
q=0;
now=now-j;
}
else{
j++;
q=0;
}
}
cout<<cnt<<endl;
}
}