poj1493 Machined Surfaces

来源:互联网 发布:不交押金的网络兼职 编辑:程序博客网 时间:2024/05/18 01:54

题意:真不想吐槽,翻译软件坏了,题读半个小时都都不懂,六级成绩堪忧啊。。

其实就是计算,把左边所有x移到右边与右边最近的x接头,问中间还剩下多少空格。

思路:水题。。计算中间空格最少的数目,每行减去再求和就ok了!

ps:  getchar()和初始化不要忘了。。血的教训。。

#include <iostream>#include <cstdio>#include <cmath>#include <queue>#include <stack>#include <algorithm>#include <cstring>#include <utility>#define ll long long#define INF 0x3f3f3f3fusing namespace std;int sum,mins,n,temp,res;char a;int main(){  while(cin>>n && n)  {    mins=INF,sum=0,temp=0;    getchar();      //!!因为输入是char,所以要防止吞了回车符    for(int i=0;i<n;i++)    {      for(int j=0;j<25;j++)      {        scanf("%c",&a);        if(a==' ')          temp++;   //记录每行空格数      }      //printf("%d\n",temp);      sum+=temp;    //计算总空格数      mins=min(mins,temp);        temp=0;      getchar();    }    //printf("%d %d\n",sum,mins);    res=sum-n*mins;   //每行减去最短空格    printf("%d\n",res);  }  return 0;}

0 0
原创粉丝点击