poj 百炼 2800:垂直直方图

最新推荐文章于 2022-02-09 19:36:19 发布
最新推荐文章于 2022-02-09 19:36:19 发布
阅读量1.5k 收藏 2
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013417158/article/details/18223669
版权
博客内容探讨了POJ中编号为2800的编程题目——垂直直方图，重点在于解决内存限制问题和算法优化。
摘要由CSDN通过智能技术生成
总时间限制:
1000ms

内存限制:

65536kB

描述
输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。
输入
输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。
输出
输出包括若干行。其中最后一行给出26个大写英文字母，这些字母之间用空格隔开。前面的几行包括空格和星号，每个字母出现几次，就在这个字母的上方输出一个星号。注意：输出的第一行不能是空行。
样例输入 
THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.

THIS IS AN EXAMPLE TO TEST FOR YOUR

HISTOGRAM PROGRAM.

HELLO!
样例输出 

   

  

 



                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Z--yt
                
              
            

            

                关注
              
            

        

        

          
      

      









                



	

		

			

				
					
04-垂直直方图

				
			

			

				

					刘建平Pinard的博客
				

				

					01-30
					
					2112
					
				

			

		

		

			
				
描述
 输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出  现次数，不用输出空白字符，数字或者标点符号的输出次数。
输入输入
 包括4行由大写字母组成的文本，每行上字符的数目不超过80个。输出输出包括若干行。其中最后一行给出26个  大写英文字母，这些字母之间用一个空格隔开。前面的几行包括空格和星号，每个字母出现几次，就在这个字母 的上方输

			
		

	



                

              
                



	

		

			

				
					
poj：垂直直方图

				
			

			

				

					页面无法显示_(:з」∠)__
				

				

					04-23
					
					739
					
				

			

		

		

			
				
最近在做《程序设计引导及在线实践》上的题。按说上面的习题和poj上应该是对应的。
但是不知道是书太久还是怎么……题号不对应。
poj上也找不到那些题。就这样写写算了吧，不oj了。


垂直直方图：读取文本并解析字母出现次数的垂直直方图。
#include

int main(void) {
	FILE *fp = fopen("t2.6.txt","r");
	char str[100

			
		

	



                


  
              

                


	

		

			

				
					
POJ NOI0113-04 垂直直方图（PKU2800）

				
			

			

				

					weixin_33850890的博客
				

				

					04-18
					
					249
					
				

			

		

		

			
				
问题链接：POJ NOI0113-04 垂直直方图。
原题出处：PKU2800 垂直直方图。





总时间限制:1000ms内存限制: 65536kB
描述
输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。
输入输入包括4行由大写字母组成的文本，每行上字...

			
		

	





	

		

			

				
					
1.13 04:垂直直方图

				
			

			

				

					yansuifeng1126的博客
				

				

					02-21
					
					508
					
				

			

		

		

			
				
描述
输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。
输入
输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。
输出
输出包括若干行。其中最后一行给出26个大写英文字母，这些字母之间用一个空格隔开。前面的几行包括空格和星号，每个字母出现几次，就在这个字母的上方输出一个星号。注意：输出的第一行不能是空行。
样例输入
THE QUICK BROWN FOX JUMPED OVER THE L

			
		

	



		

			
		



	

		

			

				
					
poj 百练2800 垂直直方图

				
			

			

				

					我的技术人生
				

				

					03-21
					
					341
					
				

			

		

		

			
				
这一道题的输入输入输出很有特点，我的输入部分略显复杂，但是这样会更加鲁棒。 
 主要考虑到不同平台下换行符可能不一样，有的是\n,有的是\r,有的是\n\r,输入文件不一定有EOF



#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
using namesp...

			
		

	





	

		

			

				
					
ACM: hash题 poj 2503

				
			

			

				

					smile_benson
				

				

					05-19
					
					863
					
				

			

		

		

			
				
Babelfish
Description
You have just moved from Waterloo to a big city. The people here
speak an incomprehensible dialect of a foreign language.
Fortunately, you have a dictionary to help you understan

			
		

	





	

		

			

				
					
java 如何去掉 nbsp_Java后台获取前端utf-8格式&nbsp；空格，使用trim()消除不了的解决办法...

				
			

			

				

					weixin_36114091的博客
				

				

					02-13
					
					1168
					
				

			

		

		

			
				
oracle表空间不足时的处理方法由于数据文件路径下的空间不足或表空间不足时,需要更换或扩展或新增表空间时,以下简单介绍下几种处理方式(数据文件/opt/oracle/oradata/testdb.dbf,原大小为100M) 一.扩大 ...JQ对JSON的增删改var userlist={ }, } } //方法一 userlist.row1.sex="女";//添加 userlist.row3...

			
		

	





	

		

			

				
					
poj2018 最大平均值

				
			

			

				

					执米之手，与米偕老
				

				

					11-18
					
					1942
					
				

			

		

		

			
				
解题报告

题目：http://poj.org/problem?id=2018

题目大意：一个正整数数列A，求一个满足长度大于等于K的子序列且平均值最大。

算法：凸包优化

思路：此题很容易想到N^2的算法，但是时间复杂度太高，必须优化，在n^2的算法中，我们枚举第j的点时，然后枚举从前面0到j  - m +
1中的第i位，
ave
= 
（sum[j] – sum[I -
1]）/（j – 

			
		

	





	

		

			

				
					
2800:垂直直方图

				
			

			

				

					weixin_30889885的博客
				

				

					08-21
					
					144
					
				

			

		

		

			
				
2800:垂直直方图

总时间限制:1000ms内存限制:65536kB描述
输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。
输入输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。输出输出包括若干行。其中最后一行给出26个大写英文字母，这些字母之间用一个空格隔...

			
		

	





	

		

			

				
					
4出现的次数

				
			

			

				

					04-05
				

			

		

		

			
				
#include<stdio.h>
int main()
{
 int count,m;unsigned long a;
 scanf("%ld",&a);
 while(m)
 {
 if(a==4)
    count++;
 m=a/10;
 a=m;
 }
 printf("%d",count);
 return 0;
}

			
		

	





	

		

			

				
					
垂直直方图 C++代码

				
			

			

				

					07-04
				

			

		

		

			
				
c++垂直直方图，通俗易懂，自己写的， 运行结果很清晰！！
c++ 语法练习的可以下载来看看哦

			
		

	





	

		

			

				
					
百练2800:垂直直方图

				
			

			

				

					Frank Chan的窝
				

				

					03-05
					
					3043
					
				

			

		

		

			
				
总时间限制: 1000ms 内存限制: 65536kB 
描述 
输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。输入 
输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。 
输出 
输出包括若干行。其中最后一行给出26个大写英文字母，这些字母之间用一个空格隔开。前面的几行包括空格

			
		

	





	

		

			

				
					
OpenJ_Bailian - 2800  垂直直方图

				
			

			

				

					maduit的博客
				

				

					04-09
					
					197
					
				

			

		

		

			
				
一级标题  OpenJ_Bailian  2800  垂直直方图
题目

博主学不会C++，用纯C怒打200多行！
思路就是全部排列！！！！！
#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
  char a[100];
  int i,j;
  int count1=0,count2=0,count3=0,count4=0,count5=0

			
		

	





	

		

			

				
					
垂直直方图

				
			

			

				

					m0_62024160的博客
				

				

					02-09
					
					1299
					
				

			

		

		

			
				
题目描述：

输入 4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。

输入格式：

输入包括 4行由大写字母组成的文本，每行上字符的数目不超过 80个。

输出格式：

输出包括若干行。其中最后一行给出 26 个大写英文字母，这些字母之间用一个空格隔开。前面的几行包括空格和星号，每个字母出现几次，就在这个字母的上方输出几个星号。注意：输出的第一行不能是空行。

代码：

#include <ios.

			
		

	





	

		

			

				
					
解题报告：POJ 1300 Door Man - 无向图与欧拉路径

				
			

			

				

					
				

			

		

		

			
				
"此代码是解决POJ 1300 Door Man问题的C++实现，涉及无向图、欧拉定理以及C语言输入输出函数`gets`和`sscanf`的使用。程序读取输入数据，构建无向图，并根据欧拉路径的性质判断是否可以从起点出发经过所有门并回到...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值