UVa 414 机器加工表面

最新推荐文章于 2025-08-22 12:09:46 发布

最新推荐文章于 2025-08-22 12:09:46 发布 · 77 阅读

文章标签：

#c/c++

本文介绍了一种计算多行文本中每行空格数量差异的算法，并提供了使用C++实现的具体代码示例。该算法首先计算每行文本中的空格数，找出空格最少的一行，然后计算其他各行与该行的空格数之差并求和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

* 解题思路：

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

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

* 以下是过题代码：

* 因为用了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
*/