`
xiaoheliushuiya
  • 浏览: 402076 次
文章分类
社区版块
存档分类
最新评论

UVa 414 机器加工表面

 
阅读更多

/*

* 解题思路:

* 在输入的时候计算每行的空格数、记录最大空格数

* 输出最大空格数与其他行空格数之差相加!

* 以下是过题代码:

* 因为用了bool类型所以只能用C++交、可以将flag设置成int数据类型、控制提交C

*/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define A 10000
#define B 1000
#define INF 0x5fffff
char s[ A ];
int total[ B ];
int main( )
{
    int n;
    int i,j;
    int len,num,min,minx,sum;
    bool flag = false;
    char c;


    while( scanf("%d",&n) && n )
    {
        min = INF;
        for( i=0;i<n;i++ )
        {
            len = 0;
            getchar( );
            while( ( c = getchar( )) !='\n'  )
                s[ len++ ] = c;
  
            flag = false;
            num = 0;
            for( j=0;j<len;j++ )
            {
                if( s[ j ] == ' ' )
                {
                    num++;
                    flag = true;
                }
                else if( flag ) break;
            }


                total[ i ] = num;
                if( num < min )
                {
                    min = num;
                    minx = i;
                }
        }
       sum = 0;
        for( i=0;i<n;i++ )
            sum +=(total[ i ] - total[ minx ]);
        printf( "%d\n",sum );
    }
    return 0;
}

/*
4
XXXX XXXXX
XXX XXXXXXX
XXXXX XXXX
XX XXXXXX
2
XXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXX
1
XXXXXXXXX XX
0
*/
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics