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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • app数据库表的设计_订单数据库设计

    app数据库表的设计_订单数据库设计近期公司要着手一个商城的项目,后台那边暂时有项目。让我设计一下数据库。这是我总结设计的,记录下日后完善。

    2022年9月12日
  • 我的程序员之路

    我的程序员之路

    2021年7月22日
  • java 静态内部类的使用「建议收藏」

    java 静态内部类的使用「建议收藏」java静态内部类的使用

    2022年10月11日
  • 计算机组成原理:最详细笔记!

    计算机组成原理:最详细笔记!前言参考:《王道计算机组成原理》学习笔记总目录+思维导图2019王道考研计算机组成原理第一章计算机系统概述1.1计算机发展历程1.1.1计算机硬件的发展计算机系统=硬件+软件计算机硬件的发展:第一代计算机:(使用电子管),第二代计算机:(使用晶体管),第三代计算机:(使用较小规模的集成),第四代计算机:(使用较大规模的集成),已经经历了4代,计算机的速度越来越快,并且体积变得越来越小。发展趋势:更微型、多用途;更巨型、超高速晶体管之父:肖克利(1956年诺贝尔物

    2022年5月31日
  • H3C : S6550XE-56HF-HI 25G+100G光口交换机配置动静态端口聚合

    H3C : S6550XE-56HF-HI 25G+100G光口交换机配置动静态端口聚合H3C:S6550XE-56HF-HI25G+100G光口交换机配置动静态端口聚合动态端口聚合:(WGE1/0/53WGE1/0/54)[H3C]interfaceBridge-Aggregation11[H3C-Bridge-Aggregation11]link-aggregationmodedynamic[H3C-Bridge-Aggregation11]quit[H3C]interfaceTwenty-FiveGigE1/0/53[H3C-Twenty-FiveG

    2022年6月5日
  • 哈希表(散列表)原理详解

    哈希表(散列表)原理详解什么是哈希表?哈希表(Hashtable,也叫散列表),是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。记录的存储位置=f(关键字)这里的对应关系f称为散列函数,又称为哈希(Hash函数),采用散列技术将记录存储在一块连续的存储空间中,这块…

    2022年5月15日

发表回复

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

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