洛谷 P1598 垂直柱状图【字符串】
题目描述
写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过72个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。
输入输出格式
输入格式:
四行字符,由大写字母组成,每行不超过72个字符
输出格式:
由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。
输入输出样例
THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG. THIS IS AN EXAMPLE TO TEST FOR YOUR HISTOGRAM PROGRAM. HELLO!
*** ** * * ** * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
说明
每行输出后面不允许出现多余的空格。
【分析】:注意数组要开大一点!一路扫过去,把所有单词出现的次数记录下来,然后模拟一个输出。
【代码】:
#include<cstdio> #include<bits/stdc++.h> #include<cstring> #include<algorithm> using namespace std; int cnt[500];//定义计数数组 string a; int main() {int i,j,n,maxn=0;//char a[200];for(i=0;i<4;i++){getline(cin,a);//gets读入// n=strlen(a);for(j=0;j<a.length();j++)if(a[j]>='A'&&a[j]<='Z')cnt[a[j]-'A']++;//统计字符出现次数 }for(i=0;i<26;i++)maxn=max(maxn,cnt[i]);//最多次数(最高柱状图)for(i=maxn;i>0;i--){for(j=0;j<26;j++)if(cnt[j]>=i)printf("* ");elseprintf(" ");//模拟,是可以输出的就输出*,否则跳过printf("\n");}//换行/*for(i=0;i<26;i++)printf("%c ",i+'A');//输出a~z*/for(char i='A';i<'Z';i++)cout << i << " ";//输出A-Y,后面都有一个空格cout << "Z";//输出Z,后面没有空格 }
模拟
#include <iostream> #include <cstring> #include <map> using namespace std; int main() {string s;//输入变量int i,j,len,max=0;char k;//len长度,max为最多数(高度)map<char,int> zm;//定义一个char到int的map变量,存储字母出现个数for (k='A';k<='Z';k++) zm[k]=0;//A~Z分别设初值为0for (i=0;i<4;i++)//4行 {getline (cin,s);//读取一行len=s.size();///求取长度for (j=0;j<len;j++) zm[s[j]]++;//每个字母个数加一 }for (k='A';k<='Z';k++) if (max<zm[k]) max=zm[k];//求高度for (;max;max--){for (k='A';k<='Z';k++) if (max<=zm[k]) cout<<"* ";else cout<<" ";//若该高度该字母达到,则输出* ;否则输出 ;cout<<endl;//换行 }for (k='A';k<='Z';k++) cout<<k<<' ';//看各位输出都可复杂,直接这样不就行了吗(从A 到Z )return 0; }
View Code 2
转载于:https://www.cnblogs.com/Roni-i/p/7730705.html
洛谷 P1598 垂直柱状图【字符串】相关推荐
- 洛谷 P1598 垂直柱状图(输入带空格的字符串)
P1598 垂直柱状图 菜鸟生成记(25) 这个题有点水,考察字符串的基本功(哎!就喜欢这考基本功的水题) 这一题涉及到输入带空格的字符串输入和格式化输出; 唉!只从gets死了(C11删除gets, ...
- 洛谷 P1598 垂直柱状图【字符串+模拟】
P1598 垂直柱状图 题目描述 写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过72个字符),然后用柱状图输出每个字符在输入文件中出现的次数.严格地按照输出样例来安排你的输出格式. ...
- 字符串——垂直柱状图(洛谷 P1598)
题目选自洛谷P1598 字符串的题确实够刁钻,有的明明思路很简单,但是写起来就很复杂. 这道题难点在于如何输出"柱状图". 用二维数组来存放每一行的结果再挨个输出吗? 显然这不太行 ...
- P1598 垂直柱状图
P1598 垂直柱状图 题目描述 写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数.严格地按照输出样例来安排你的输出格式 ...
- 洛谷p1598题解记录
洛谷p1598题解记录 对这道题来说,输入几行数据其实无所谓,判定时是按照是否输入EOF来决定输入是否结束的. 代码 #include <stdio.h>char numberCount[ ...
- 洛谷P1852 奇怪的字符串
题目描述 输入两个01串,输出它们的最长公共子序列的长度 输入输出格式 输入格式: 一行,两个01串 输出格式: 最长公共子序列的长度 输入输出样例 输入样例#1: 复制 01010101010 00 ...
- 【洛谷】P1598 垂直柱状图
题目地址: https://www.luogu.com.cn/problem/P1598 题目描述: 写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100100100个字符),然后 ...
- 计数后打印垂直柱状图(洛谷P1598题题解,Java语言描述)
前言 这题挺好玩的,打印出来颇有老式MP4播放 ♪Music♪ 的感觉 题目要求 P1598题目链接 分析 这题看着挺爽,问题是怎么实现呢? 我们先是要读进来这四行数据(题干说了就是4行),然后变为c ...
- 垂直柱状图(洛谷-P1598 )
题目描述 写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数.严格地按照输出样例来安排你的输出格式. 输入输出格式 输入格 ...
最新文章
- 【代码笔记】Web-JavaScript-JavaScript调试
- 人生第一份Offer,国企、私企、外企该选择哪一个?
- 《研磨设计模式》chap21 解释器模式Interpreter(1)模式介绍
- 【杂谈】为什么你在有三AI看不到最新论文的解读,其实一直都有的
- boost::math::fisher_f用法的测试程序
- Linux下安装MySQL5.6
- USACO Training Section 1.2 挤牛奶Milking Cows
- canal mysql从库_canal中间件|数据增量同步解决方案
- linux 权限测试,linux下检测root权限的shell脚本
- 微信小程序开发 | 官方问答精选
- 悟空学Linux专栏----第3篇
- 全媒体平台可以适度超前
- 中国石油进口数据简单统计
- 小猿圈之Linux常见的发行版本
- 阿里P9告诉你:P6-P10到底啥区别,别再傻傻分不清?怎样才能打怪晋级?
- php写的软件帮助手册源码使用帮助源码html模版源码,系统依附HDSYSCMS内容系统
- 实时视频应用之QoS关键技术分析
- 每日思考第 76 期:真正的死亡是被人遗忘
- import pmdarima as pm时报错ModuleNotFoundError: No module named ‘statsmodels‘
- 9个免费的 CSS 生成器网站
热门文章
- helm的作用及v3版本的架构变化概述
- golang中go mod使用第三方包
- yum-utils离线安装包下载地址
- golang函数调用机制:多返回值,_返回值忽略
- jvm的生命周期:启动、执行、退出
- Java线程池:ThreadPoolExecutor运行原理
- SPI动态加载配置文件
- make_heap(),push_heap(),pop_heap(),sort_heap()用法。
- USB 之一 USB2.0 规范详解 第一部分
- OS / 进程和线程的区别和联系