#UVa:414-Machined Surfaces

灆洢 2015-01-04 10:49:31

計算左右兩張圖片接起來後剩下的空白數量即可。

C++(0.015)

/*******************************************************/
/* UVa 414 Machined Surfaces                           */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2015/01/04                                 */
/*******************************************************/
#include <iostream>
#include <cstdio>
#include <climits>
using namespace std;

int main(){
  int N;
  while( scanf("%d", &N) != EOF && N > 0 ){
    string row;
    int spaces[15] = {0};
    int spaceMax = 0, spaceMin = INT_MAX;

    getline(cin, row); // for '\n'
    for( int i = 0 ; i < N ; ++i ){
      getline(cin, row);

      for( int j = 0 ; j < row.length() ; ++j ){
        if( row[j] == ' ' ){
          ++spaces[i];
        }
      }
      spaceMin = min( spaceMin, spaces[i] );
    }

    int voidCount = 0;
    for( int i = 0 ; i < N ; ++i ){
      voidCount += spaces[i] - spaceMin;
    }

    printf("%d\n", voidCount);
  }
  return 0;
}

發表迴響

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料