首页 > 学院 > 开发设计 > 正文

poj1493

2019-11-10 19:52:02
字体:
来源:转载
供稿:网友

题目大意:

每张照片由n行串组成,每行串长度为25,都由X开头,空格中间(也可没有),X结尾。所有串的左边X部分同时右移,直到有一个串没有空格。问这时所有串合起来总共有几个空格。

解题思路:

求最短的空格数,每一行的空格数减去最短空格数之和就可以了

代码如下:

#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>int main(){ int n,i,max,j,count,sum; char ch[200][20]; int num[20]; while(scanf("%d",&n)&&n) { sum=0; memset(num,0,sizeof(num)); max=count=0; getchar(); for(i=1;i<=n;i++) { count=0; for(j=0;j<25;j++) { ch[i][j]=getchar(); if(ch[i][j]=='X') { count++; } } num[i]=count; if(max<num[i]) { max=num[i]; } getchar(); } for(i=1;i<=n;i++) { sum=sum+max-num[i]; } PRintf("%d/n",sum); } return 0;}
上一篇:webapi的使用

下一篇:凸优化和非凸优化

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表