POJ 2136 Vertical Histogram

题意:按样例那样模拟……

解法:模拟……

代码:

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
#include<math.h>
#include<limits.h>
#include<time.h>
#include<stdlib.h>
#include<map>
#include<queue>
#include<set>
#include<stack>
#include<vector>
#define LL long long

using namespace std;

int alp[30];
void cal(string s)
{
    for(int i = 0; i < s.size(); i++)
    {
        if(s[i] >= ‘A‘ && s[i] <= ‘Z‘) alp[s[i] - ‘A‘]++;
    }
}
int main()
{
    string s;
    while(getline(cin, s))
    {
        memset(alp, 0, sizeof alp);
        cal(s);
        for(int i = 0; i < 3; i++)
        {
            getline(cin, s);
            cal(s);
        }
        int maxn = 0;
        for(int i = 0; i < 26; i++)
            maxn = max(maxn, alp[i]);
        for(int i = 0; i < maxn; i++)
        {
            for(int j = 0; j < 26; j++)
            {
                if(j) printf(" ");
                if(alp[j] + i >= maxn) printf("*");
                else printf(" ");
            }
            puts("");
        }
        for(int i = 0; i < 26; i++)
        {
            if(i) printf(" ");
            printf("%c", i + ‘A‘);
        }
        puts("");
    }
    return 0;
}

  

时间: 2024-11-03 05:41:34

POJ 2136 Vertical Histogram的相关文章

POJ 2136 Vertical Histogram 打印特殊图形

根据题目要求打印出需要的输出格式. 这算是些趣味题目了,题目本身不难,要说难点就是考如何优雅地去编程了,主要是考编程基础功力. 而且好像测试系统不是十分严格,并不判断后面多余的空格,按题目要求是需要严格去掉后面多余的空格的. 处理这个问题就需要多点代码了. 下面看我使用一个额外的数组spaceHeight[ALP_LEN[来解决这个问题,做到半个多余的空格符也没有. #include <cstdio> #include <string.h> const int MAX_N = 75

打表格,字符串处理,POJ(2136)

题目链接:http://poj.org/problem?id=2136 水题WA了半天,结果是数组开小了. #include <stdio.h> #include <string.h> char s[1005]; int num[26]= {0}; int main() { for(int i=0; i<4; i++) { gets(s); int len=strlen(s); for(int j=0; j<len; j++) { if(s[j]>='A'&

POJ 2136

水水更健康 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string.h> #include <queue> using namespace std; int LetC[30]; char str[85]; int main(){ memset(LetC,

(周六赛) Vertical Histogram

题意:统计字母的个数,以“*”号输出 1 #include<stdio.h> 2 #include<algorithm> 3 #include<string.h> 4 int main() 5 { 6 char str[4][100]; 7 char map[100][100]; 8 int i,j; 9 int a[100]; 10 while(gets(str[0])) 11 { 12 memset(a,0,sizeof(a)); 13 memset(map,' '

【POJ2136】Vertical Histogram(简单模拟)

比较简单,按照样例模拟就好!~ 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5 #include <cctype> 6 #include <cmath> 7 #include <algorithm> 8 #include <numeric> 9 #include <vector>

POJ百道水题列表

以下是poj百道水题,新手可以考虑从这里刷起 搜索1002 Fire Net1004 Anagrams by Stack1005 Jugs1008 Gnome Tetravex1091 Knight Moves1101 Gamblers1204 Additive equations 1221 Risk1230 Legendary Pokemon1249 Pushing Boxes 1364 Machine Schedule1368 BOAT1406 Jungle Roads1411 Annive

ACM训练方案-POJ题目分类

ACM训练方案-POJ题目分类 博客分类: 算法 ACM online Judge 中国: 浙江大学(ZJU):http://acm.zju.edu.cn/ 北京大学(PKU):http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU):http://acm.hdu.edu.cn/ 中国科技大学(USTC):http://acm.ustc.edu.cn/ 北京航天航空大学(BUAA)http://acm.buaa.edu.cn/oj/index.php 南京

转载:poj题目分类(侵删)

转载:from: POJ:http://blog.csdn.net/qq_28236309/article/details/47818407 按照ac的代码长度分类(主要参考最短代码和自己写的代码) 短代码:0.01K–0.50K:中短代码:0.51K–1.00K:中等代码量:1.01K–2.00K:长代码:2.01K以上. 短:1147.1163.1922.2211.2215.2229.2232.2234.2242.2245.2262.2301.2309.2313.2334.2346.2348

poj题库分类

初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:     (1)图的深度优先遍历和广度优先遍历.     (2)最短路径算法(dijkstra,bellman-ford,floyd,hea