Solve of UVA 12416: Excessive Space Remover
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int a,b,c,i,d,e,max,l;
string z;
while(getline(cin,z,'\n')){
l=z.size();
b=0;
max=0;
c=0;
for(i=0;i<l;i++)
{
if(z[i]==' '){
b++;
}
if(z[i]!=' ')
{
c=b;
b=0;
}
if(max<c){
max=c;
}
}
if(max>0)
{d=0;
while(max!=1)
{
max=max/2+max%2;
d++;
}
printf("%d\n",d);
}
else printf("%d\n", 0);
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int a,b,c,i,d,e,max,l;
string z;
while(getline(cin,z,'\n')){
l=z.size();
b=0;
max=0;
c=0;
for(i=0;i<l;i++)
{
if(z[i]==' '){
b++;
}
if(z[i]!=' ')
{
c=b;
b=0;
}
if(max<c){
max=c;
}
}
if(max>0)
{d=0;
while(max!=1)
{
max=max/2+max%2;
d++;
}
printf("%d\n",d);
}
else printf("%d\n", 0);
}
return 0;
}
No comments:
Post a Comment