UVa 414 Machined Surfaces

题目大意：不断地消除空格，使左右两边接触，求最后剩下多少个空格。

以下是我的代码：

#include<stdio.h>

bool ok(long n,long a[],long b[])

{

for(long i=0;i<n;i++)

if(a[i]>=b[i]-1)

return true;

return false;

}

int main()

{

const long maxn=26;

const char space=' ';

long n;

while(scanf("%ld",&n)==1)

{

if(n==0) break;

getchar();

char s[maxn][maxn]={0};

long left[maxn]={0},right[maxn]={0},ans=0;

for(long i=0;i<n;i++)

{

for(long j=0;j<25;j++)

scanf("%c",&s[i][j]);

getchar();

}

// Read In

for(long i=0;i<n;i++)

{

for(long j=0;j<25;j++)

if(s[i][j]=='X') left[i]++;

else break;

left[i]--;

for(long j=left[i]+1;j<25;j++)

if(s[i][j]=='X')

{

right[i]=j;

break;

}

ans=0;

for(long i=0;i<n;i++)

for(long j=0;j<25;j++)

if(s[i][j]==space)

ans++;

while(!ok(n,left,right))

{

ans-=n;

for(long i=0;i<n;i++)

right[i]--;

}

printf("%ld\n",ans);

}

return 0;

}

posted on 2010-01-06 20:42 lee1r 阅读(841) 评论(0) 编辑收藏引用所属分类: 题目分类：基础/模拟

留言簿(15)

随笔分类(415)

随笔档案(400)

搜索

最新随笔

最新评论

评论排行榜

只有注册用户登录后才能发表评论。


相关文章: UVa 10310 Dog and Gopher UVa 10258 Contest Scoreboard UVa 10033 Interpreter UVa 10196 Check The Check Ural 1007 Code Words UVa 10340 All in All UVa 10106 Product UVa 424 Integer Inquiry UVa 10494 If We Were a Child Again UVa 10763 Foreign Exchange

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理