UVa 414 – Machined Surfaces

UVa 414 – Machined Surfaces题目:n个由X和空格组成的串,两边有至少一个X,将n个串压缩,每次每行消除一个空格,问到不能消除时剩余的空格。分析:简单题。统计全体空格数sum_b和最少空格数min_b,则结果就是sum_b-n*min_b。注意:利用gets或者getline读入串。#include#include#include#includeusingnamespacestd;

大家好,又见面了,我是你们的朋友全栈君。

题目:n个由X和空格组成的串,两边有至少一个X,将n个串压缩,每次每行消除一个空格,问到不能消除时剩余的空格。

分析:简单题。统计全体空格数sum_b和最少空格数min_b,则结果就是sum_b – n*min_b。

注意:利用gets或者getline读入串。

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>

using namespace std;

char data[30];

int main()
{
	int n;
	while ( ~scanf("%d",&n) && n ) {
		getchar();
		int sum = 0,min = 26;
		for ( int i = 0 ; i < n ; ++ i ) {
			gets(data);
			int count = 0;
			for ( int j = 0 ; data[j] ; ++ j )
				count += (data[j] != 'X');
			if ( count < min ) min = count;
			sum += count;
		}
		
		printf("%d\n",sum-min*n);	
	}
	return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/139506.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 推流地址怎么获取_淘宝店怎么和抖音对接

    推流地址怎么获取_淘宝店怎么和抖音对接随着淘宝直播官方不再对外提供推流地址,一些习惯了用(或者必须用)第三方推流平台(如obs)的用户来说,是非常头疼的。这个时候,迫切需要找到淘宝直播的推流地址,本文提供了三种方法来获取,一种比一种简单。闲话少说,直播上干货。方法一:Fiddler+Proxifier抓包的方式(仅使用Fiddler抓不到)1、安装Fiddler(下载地址:https://dl1.qwp365.cn/buding/xiugaiqi/3DMGAME-CheatEnginev7.0CH.zip),安装Proxifier(

    2022年10月19日
    1
  • 查看linux的内核版本_内核版本

    查看linux的内核版本_内核版本内核版本信息在顶层Makefile文件中lemon@ubuntu:~/Develop/OrangePi_Lite2/lichee/linux-3.10$vimMakefileVERSION=3PATCHLEVEL=10SUBLEVEL=65EXTRAVERSION=NAME=TOSSUGBabyFish

    2022年10月13日
    2
  • [重点]delphi 实现 根据给定的标题去《中国青年报》网上电子报数据中查找匹配的内容,并从该内容中取出引题、正题、副题、作者和正文。

    [重点]delphi 实现 根据给定的标题去《中国青年报》网上电子报数据中查找匹配的内容,并从该内容中取出引题、正题、副题、作者和正文。项目要求:根据给定的标题去《中国青年报》网上电子报数据中查找匹配的内容,并从该内容中取出引题、正题、作者和正文。

    2022年7月1日
    29
  • Java IO流之PrintWriter分析「建议收藏」

    Java IO流之PrintWriter分析「建议收藏」简介PrintWriter继承于Writer抽象类,属于字符流的一种,方法包含了写入单个字符和字符数组的方法.但不包含原始字节写入的方法.在设置自动刷新的时候,不像PrintStream流中遇到换行符就会刷新,PrintWriter只有调用了printf,println,format三类方法其中一种才会自动刷新.PrintWriter流永远不会抛出异常,因为当抛出异常的时候,流内部会将异常捕获…

    2022年8月10日
    6
  • SSM-Mybatis(4)「建议收藏」

    SSM-Mybatis(4)「建议收藏」缓存什么是缓存[Cache]存在内存中的临时数据将用户经常查询的数据放在缓存(内存)中,用户去查询数据的时候就不用从磁盘上(关系型数据库数据文件)查询,从缓存中查询,从而提高查询效率,解决了高并发系统的性能问题。为什么使用缓存减少和数据库的数据交换次数,较少系统开销,提高系统效率什么样的数据库能使用缓存经常查询并且不经常改变的数据Mybatis缓存MyBatis 内置了一个强大的事务性查询缓存机制,它可以非常方便地配置和定制。默认情况下,只启用了本地的会话缓存,它仅

    2022年8月9日
    6

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号