POJ-3617-Best Cow Line

標籤：http   io   ar   sp   for   資料   bs   代碼   ef   

題目連結

http://poj.org/problem?id=3617

 

題目倒是個水題，資料也有點水，但是題意卻不容忽視，不管題目如何容易，你題意不懂，一切都是假的。

 

一個注意點輸出80個字元得換行，  我犯了一個錯誤就是

for(i=0;i<n;i++)
{
getchar();
scanf("%c",&str[i]);
}

如果你只這樣的話錯了

的加個

str[n]=‘\0‘;

 

直接左右標記找就可以了。

代碼

#include<stdio.h>
#include<string.h>

int main(void)
{
int n,r,l,i,k;
char str[2010];
while(scanf("%d",&n)==1)
{
k=0;
for(i=0;i<n;i++)
{
getchar();
scanf("%c",&str[i]);
}
str[n]=‘\0‘;
l=0; r=strlen(str)-1;
int k1=l,k2=r;
while(l<=r)
{
if(str[k1]<str[k2])
{
if(k&&k%80==0)
printf("\n");
printf("%c",str[l]);
k++;
l++;
k1=l; k2=r;
}
else if(str[k1]>str[k2])
{
if(k&&k%80==0)
printf("\n");
printf("%c",str[r]);
k++;
r--;
k1=l; k2=r;
}
else
{
k1++; k2--;
}
}
printf("\n");
}
return 0;
}

 

注意

6

A

A

A

A

A

A

這種情況。

POJ-3617-Best Cow Line