欧美日韩视频在线第一区,亚洲视频电影在线,国产精品日本

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 閱讀(866) 評論(0) 編輯收藏引用所屬分類: 題目分類：基礎/模擬

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 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 博問 Chat2DB 管理

留言簿(15)

隨筆分類(415)

隨筆檔案(400)

搜索

最新隨筆

最新評論

評論排行榜