IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 【天梯赛】古风排版 (20分)和 阅览室 (20 分) -> 正文阅读

[数据结构与算法]【天梯赛】古风排版 (20分)和 阅览室 (20 分)

题目链接古风排版
关于字符的处理的题目总是因为各样的理由错

  1. cin>>ngetline(cin, s)一起使用时,“getline”会读取cin后面的’\n’,导致没有输入字符串s就结束输入,所以中间要用掉一个getchar()将’\n’吸取掉;
  2. if(tot>f) a[i][j]=' ';

题解

#include<bits/stdc++.h>
using namespace std;
char a[1010][1010];//最开始开了110....狂错 
int main()
{
	int n;
	cin>>n;
	getchar();//注意点1
	string s;
	getline(cin,s);
	int tot=0;
	int f=s.size();
	int k=ceil(1.0*f/n); 
	//cout<<f<<" "<<k<<endl;
	for(int j=k-1;j>=0;j--)
	{
		for(int i=0;i<n;i++)
		{
			a[i][j]=s[tot];
			tot++;
			//cout<<tot<<" "<<f<<endl;
			if(tot>f) a[i][j]=' ';//如果tot>f-1直接break的话会错
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<k;j++)
		{
			cout<<a[i][j];
		}
		if(i!=n-1) cout<<endl;
	}
	return 0;
}

题目链接阅览室
错误点:正确答案if(g=='S')里面不用特判if(f[j]==0) ,因为题目中说题目保证书号是书的唯一标识,同一本书在任何时间区间内只可能被一位读者借阅,意思是题目中已经保证了不会有这种不符合规范的输入,所以特判是不需要但是应该是没有影响的,但是为什么特判会错呢!!!!!!!!思考之后,发现是因为特判影响了连续出现两次“E”的情况,正确情况下第一次“E”无效,因为其没有对应的S,但是如果特判了的话,就变成了第二个“E”无效了
题解

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int f[1100],ti[1100];
int m[15],ans[15];
int main()
{
	int t;
	cin>>t;
	int j,d,b;
	char g;
	char a=':'; 
	for(int i=1;i<=t;i++)
	{
		while(1)
		{
			cin>>j>>g>>d>>a>>b;
			if(j==0)
			{
				if(m[i]==0) cout<<0<<" "<<0<<endl;
				else cout<<m[i]<<" "<<(int)(1.0*ans[i]/m[i]+0.5)<<endl;
				memset(f,0,sizeof(f));
				break;
			}
			else
			{
				if(g=='S')//为什么不用增加f[j]==0 
				{
					//if(f[j]==0)//会有一个测试点过不了 
					//{
						f[j]=1;
						ti[j]=d*60+b;
					//}
				
				}
				else if(g=='E')
				{
					if(f[j]==1)
					{
						f[j]=0;
						ti[j]=d*60+b-ti[j];
						ans[i]+=ti[j];
						m[i]++;
					}
				}
			}
		}
	}
	return 0;
}
  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-02-19 01:25:36  更:2022-02-19 01:27:00 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 15:39:13-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码