信息学算法竞赛中一种特殊的数据读入方式

news2024/11/19 12:41:21

在算法竞赛中,有时会出现一些特殊的数据读入,比如每行的数据元素个数不确定,更复杂一些的是连续多行的数据个数不确定。单行的不确定元素个数的读入可以借助 w h i l e ( while( while(~ s c a n f ( ) ) scanf()) scanf()) w h i l e ( c i n > > x ) while(cin>>x) while(cin>>x)等实现读入。复杂的是多行不连续。

有n行数据,每行数据个数不等,输出每行数据的平均值。
输入数据:
4
32 4 6
1 3 5 7 9 45 8
98 -9 2 2
7

  1. 借助getchar()函数实现,类似快读。
    在这里插入图片描述
    每行的末尾是换行符号"\n",可以判断是否读到该字符作为该行读入完毕的依据。

  2. 借助 s t r i n g s t r e a m stringstream stringstream。头文件 < s s t r e a m > <sstream> <sstream>。数据的输入输出流,操作的对象是string。工作原理可理解为:将string类型的数据放入输入流中,然后从数据流中向外输出数据。用法类似于cin。常见的应用有三种。

类型转换

// int -> string
    stringstream sstream;
    string strResult;
    int nValue = 1000;
 
    // 将int类型的值放入输入流中
    sstream << nValue;
    // 从sstream中抽取前面插入的int类型的值,赋给string类型
    sstream >> strResult;

多字符串拼接

	stringstream sstream;
    // 将多个字符串放入 sstream 中
    sstream << "first" << " " << "string,";
    sstream << " second string";
    // 可以使用 str() 方法,将 stringstream 类型转换为 string 类型;
    cout << "strResult is: " << sstream.str() << endl;

清空流

// 清空 sstream 之 str("") 
    sstream.str("");

    // 清空 sstream 之 clear() 方法
    sstream.clear();

需要用 g e t l i n e ( ) getline() getline()读入完整的一行,该函数会把换行符读进来,但是保存的时候不会保存换行符。需要注意一点的是,如果使用该函数的时候,前面有换行,应该用 g e t c h a r ( ) getchar() getchar()中和掉换行符,要不然 g e t l i n e ( ) getline() getline()会读入该换行符而停止,不会读入下一行了,造成错误。此种错误比较隐秘。

#include<cstdio>
#include<iostream>
#include <string>
#include <sstream>
using namespace std;
string s;
stringstream ss;
int main()
{
	int n, t, cnt;
	double sum;
	cin>>n;
	getchar(); // 中和掉n后面的换行符,因为getline()会读入换行符  
	for (int i = 1; i <= n; ++i)
	{
		getline(cin, s);
		ss.clear(); // 清空缓存  
		ss << s; // 输入到流中 
		sum = 0;
		cnt = 0;
		while (ss >> t) 
		{
			sum += t; ++cnt;
		}
		
		printf("%.2lf\n", sum / cnt);
	}
	
}

类似的用法还有sscanf和sprintf,C标准的字符串读写。只能读写固定的个数,不能用流的形式。

s s c a n f ( s t r , " 格式符 " , 变量地址列表 ) sscanf(str, "格式符", 变量地址列表) sscanf(str,"格式符",变量地址列表),从字符串 s t r str str中读取数据存到变量中,返回值是成功读取的数据个数。 s p r i n t f ( s t r , " 格式符 " , 变量列表 ) sprintf(str, "格式符", 变量列表) sprintf(str,"格式符",变量列表),将变量数据输出存储到字符串 s t r str str中,返回值是成功输出的数据个数。头文件 c s t d i o cstdio cstdio

进一步的,如果是行数和每行的数据元素个数都不确定,怎么读入呢?可以用 w h i l e ( g e t l i n e ( c i n , s ) ) while (getline(cin, s)) while(getline(cin,s))

#include<cstdio>
#include<iostream>
#include <string>
#include <sstream>
using namespace std;
string s;
stringstream ss;
int main()
{
	int n, t, cnt;
	double sum;
	
	while (getline(cin, s)) 
	{
		ss.clear(); // 清空缓存  
		ss << s; // 输入到流中 
		sum = 0;
		cnt = 0;
		while (ss >> t) 
		{
			sum += t; ++cnt;
		}
		
		printf("%.2lf\n", sum / cnt);
	}
	
}

以上方法不仅适用于数字类型,字符串类型同样适用。区别是: g e t c h a r ( ) getchar() getchar()操作的对象是字符型数组, s t r i n g s t r e a m stringstream stringstream操作的对象是 s t r i n g string string数据类型。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/541480.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

简单实现小程序授权登录功能

本人给大家带来了关于微信小程序的相关知识&#xff0c;其中主要介绍了怎么实现小程序授权登录功能的相关内容&#xff0c;下面一起来看一下&#xff0c;希望对大家有帮助。 在我们平时工作、学习、生活中&#xff0c;微信小程序已成为我们密不可分的一部分&#xff0c;我们仔细…

【Java】记录一次服务性能问题定位、调优完整过程

文章目录 背景压测准备初步压测结论 排查过程记录排除中间件及网络因素借助Arthas及Skywalking暴露prometheus指标修改数据库最大连接池数场景一场景二场景三场景四场景五场景六场景七场景八结论 Consumer消费能力优化增加消费者增加Topic Queue数量Queue总数&#xff1a;96Que…

Redis:哨兵模式——可以理解为主从复制的升级版

如果不懂什么是主从复制&#xff0c;可以看我的上一篇文章&#xff0c;这一篇文章与上一篇文章息息相关&#xff0c;可以先去大概去了解一下。 Redis:主从复制_通过此功能实现对内存上的数据更好的保护_不想睡醒的梦的博客-CSDN博客 什么是哨兵模式&#xff1f; 上一篇文章主…

【穿针引线】基于ElAdmin项目论Spring Security的工作原理,实现前后端OAuth2单点登录,源码分析

【穿针引线】基于ElAdmin项目论Spring Security的工作原理&#xff0c;源码分析 序一、核心类1.1 SecurityContext 安全上下文1.2 网安适配器WebSecurityConfigurerAdapter1.3 认证器 Authentication1.4 信息认证提供者1.4.1 抽象用户信息认证提供者 AbstractUserDetailsAuthen…

01-C++-VSCode配置C++环境(windows)

VSCode配置C环境 前言安装VSCode安装mingw编译器VSCode配置C环境 前言 本篇来学习写使用VSCode配置C环境 安装VSCode 下载地址&#xff1a;VSCode 下载后路next安装即可 安装mingw编译器 下载地址&#xff1a;mingw64 点击Files 向下拉&#xff0c;点击下载(建议windows6…

Python系列之字符串和列表

感谢点赞和关注 &#xff0c;每天进步一点点&#xff01;加油&#xff01; 目录 一、字符串 1.1 字符串的定义与输入 1.2 字符串的拼接与格式化输出 1.3 字符串的下标 1.4 字符串的切片和倒序 1.5 字符串的常见操作 二、列表-List 2.1 列表的常见操作 2.2 列表合并和拼…

【云原生-深入理解Kubernetes-2】容器 Linux Cgroups 限制

文章目录 系列文章目录&#x1f479;关于作者回顾一、Docker Engine 和 Hypervisor 区别二、容器比虚拟机受欢迎&#xff1f;优势劣势 三、Linux Cgroups 限制使用 Cgroups 子系统配置文件- 前提知识- 限制 ✊ 最后 系列文章目录 【云原生-深入理解Kubernetes-1】容器的本质是进…

一文理解RocketMQ

概述 RocketMQ是阿里开发的基于JMS的分布式消息中间件&#xff0c;是由纯JAVA实现的。放弃了比较重量级的Zookeeper作为注册中心&#xff0c;使用自研的NameServer实现元数据的管理&#xff0c;支持事务消息&#xff0c;顺序消息&#xff0c;批量消息&#xff0c;定时消息以及消…

软件体系结构复习题

2020 论述题 统一软件过程RUP&#xff1a;用例驱动、以架构为中心的迭代增量开发 一个用例可能需要多个功能来实现&#xff0c;一个功能也可能被用于多个用例 边界类、控制类、实体类 顺序图、通信图、定时图、交互概述图 扩展关系《extend》、包含关系《include》、…

python将图片批量排版插入Word文档

今天分享一个将图片批量插入word文档的小脚本&#xff0c;本脚本可以实现 jpg\png图片&#xff0c;可以混合在一起&#xff01; 首先 我们需要设置每页word文档的排版需求&#xff0c;如&#xff1a;每页6张图片&#xff0c;一共是3行2列 pics_per_page 6&#xff0c;这是每页…

解说天下之操作系统

解说天下之操作系统 本文由桌案drawon (https://www.drawon.cn)&#xff0c;云晶&#xff08;https://www.yunjingxz.com&#xff09;创始人根据多年从业经验&#xff0c; 从操作系统的起源&#xff0c;应用分类&#xff0c; 设计分类&#xff0c;以及资源使用角度对操作系统进…

leetcode 数据库题 175~185

leetcode 数据库题 175. 组合两个表176. 第二高的薪水177. 第N高的薪水178. 分数排名180. 连续出现的数字181. 超过经理收入的员工182. 查找重复的电子邮箱183. 从不订购的客户184. 部门工资最高的员工185. 部门工资前三高的所有员工小结 嗯。。。数据库题目就不贴原题内容了&…

00后是真卷不过,工作没两年,跳槽到我们公司起薪20K都快接近我了

在程序员职场上&#xff0c;什么样的人最让人反感呢? 是技术不好的人吗?并不是。技术不好的同事&#xff0c;我们可以帮他。 是技术太强的人吗?也不是。技术很强的同事&#xff0c;可遇不可求&#xff0c;向他学习还来不及呢。 真正让人反感的&#xff0c;是技术平平&…

cocosCreator自动化打包工具

前言&#xff1a; 使用nodeJs脚本化Cocos Creator自动化构建、编译。 版本&#xff1a;cocosCreator2.4.5。 简述&#xff1a;使用自动化构建-编译工具前提&#xff0c;你终端上配置了相关的环境&#xff0c;比如JDK、NDK、SDK&#xff08;对于原生平台&#xff09;&#xff0c…

Express实战个人订阅号实现网站登录

今天我们来实现一个使用个人订阅号实现网站的功能&#xff0c;后端使用的是 express 。其它框架原理基本一致&#xff0c;只是定义路由或返回响应数据部分代码跟 express 有所出入。先来一波效果图&#xff1a; 1. 前言 20 年 3 月在掘金写过一篇文章&#xff0c;介绍了使用 e…

使用cmake 构建构建新项目的时候,编译提示库找不到怎么办?

昨天帮其他部门同事解决Linux下Qt编译找不到Qt 依赖库 core的问题。过程很有特征性&#xff0c;可以推广到Linux下使用cmake构建项目时找不到库文件的广泛性问题。 先上图&#xff0c;结合事情经过讲述&#xff1a; 事情经过&#xff1a; 这里给大家介绍第一个重点&#xff1…

秘塔写作猫

秘塔写作猫是集AI智能写作、多人协作、改写润色、文本校对等功能为一体的AI原生创作平台&#xff0c;可以帮助不同群体大幅提升写作效率和生产力。 接下来小编就带大家了解一下该软件具体的一些功能&#xff0c;不论你是学生、上班族还是自媒体从业者等&#xff0c;该工具绝对可…

箭头函数与普通的函数有什么区别-M

箭头函数与普通的函数有什么区别 1、写法不同 在 js 中&#xff0c;像命名式函数、函数表达式都称为普通函数。对于普通函数&#xff0c;需要用function关键字来声明。而箭头函数则不需要使用function关键字&#xff0c;在箭头前面的括号里面写参数&#xff0c;后面的大括号里…

Linux 安装MySQL-5.7.30

1.官网下载MySQL 进入官网https://www.mysql.com/ 从下载页面下载社区版本其中社区版本免费&#xff0c;免费的午餐不提供技术支持. 页面中MySQL Enterprise Edition是企业版&#xff0c;企业版收费但是会提供技术支持&#xff0c; 点击图中红框下载社区版本 选择Download Arc…

AC,AP以及三阶段项目

特点&#xff1a;access&#xff1a;连接终端设备 只能通过1个vlan trunk&#xff1a;交换机与交换机相连 可以通过多个vlan 共同特点&#xff1a;交换机的端口收发数据的规则&#xff1a; 收&#xff1a;如果收到的数据&#xff0c;没有携带任何标签&#xff0c;则使用该端口…