UVA - 414 Machined Surfaces(题意不好懂)

来源:互联网 发布:全民淘宝客 编辑:程序博客网 时间:2024/06/06 09:13

懂了题意就是水题。

给你n行数每行都有25个字符,第一个和最后一个都是‘X',中间可能包含空格,问每次与左边(或者右边)移动,直到中间没有空格为止,问此时还有多少空格。

我们直接考虑移动完之后的状态,肯定是空格少的那一行最先移动完,那么只要统计出原先总的空格数减去空格最少的那一行乘×n就是目前剩下的字符了。

#include<cstdio>#include<cstring>int main(){    int n,i,j,m,sum,maxn;    char s[30];    while(~scanf("%d",&n),n)    {        sum=0;        maxn=25;        getchar();        for(i=0;i<n;i++)        {            m=0;            fgets(s,30,stdin);            for(j=0;j<strlen(s);j++)            {                if(s[j]==' ') {m++;sum++;}            }            if(m<maxn) maxn=m;        }        printf("%d\n",sum-maxn*n);    }    return 0;}


0 0
原创粉丝点击