當Left與Right相遇後,必定是每一行的Left和Right之和最大的先相遇。
求每一行的“X”的總數,max爲最大的總和。然後每一行的X數與max相差求和。
#include<cstdio>
#include<cstdlib>
#include<cstring>
int main(void)
{
char map[13][25];
int a[13];
int n;
while( scanf("%d",&n) != EOF)
{
if(n == 0) break;
int sum = 0;
memset(a,0,sizeof(a));
int max = 0;
for(int i = 0;i < n; i++)
{
int count = 0;
for( int j = 0;j < 25; j++)
{
scanf("%c",&map[i][j]);
if(map[i][j] == 'X')
count++;
}
getchar();
a[i] = count;
if(max < count) max = count;
}
for(int i = 0;i < n; i++)
sum += (max - a[i]);
printf("%d/n",sum);
}
return 0;
}