xtu oj1326 Diagram 图表

 

图表

题目描述

给你一个字符串，请统计各个字符出现的个数，并使用字符打印一幅统计图表。

图表的格式是

1. x轴是字符，y轴是字符出现个数
2. x轴的字符为字符串中出现过的字符，并按字典顺序排列
3. y轴中的出现次数使用'*'表示。为了让图表不至于太长，一个'*'表示的数量要尽可能的大。
4. 每行的行末不允许多余的空格。

输入

存在多个测试用例，处理到文件末尾。
每行一个只含英文大写字母的字符串，长度不超过1000。

输出

每行输出一个样例的结果，每个结果之后有一个空行。

样例输入

AABBCC
AAAABBBBCC
AABBBBDDDE

样例输出

***
ABC

**
***
ABC

 *
 **
***
****
ABDE

提示

第一个样例，ABC都是出现2次，所以我们可以用一个星号表示出现2次。
第二个样例的第一行坐标C的位置是行末，没有空格，是回车。ABC分别出现4，4，2次，所以使用一个星号表示出现2次
第三个样例没有C字符，所有没有C字符的统计信息。第1,2行的A字符位置是空格。

Source Code

Problem: 1326		User: 202205567311
Memory: 1192K		Time: 0MS
Language: G++		Result: Accepted
Source Code

#include<stdio.h>
#include<string.h>
int count[2][26];
char map[32];
char ram[32];
char str[1005];
int gcd(int a, int b) {
    int t;
    if (a < b) {
        t = b;
        b = a;
        a = t;
    }
    while (a % b != 0) {
        t = a % b;
        a = b;
        b = t;
    }
    return b;
}
int main() {
    int len, i, j, cnt, flag, maxinum, mininum, gcdans;
    while (scanf("%s", str) != EOF) {
        len = strlen(str);
        memset(count, 0, sizeof count);
        cnt = 0;
        for ( i = 0; i < len; i++) {
            count[0][str[i] - 'A']++;
        }
        for ( i = 0; i < 26; i++) {
            if (count[0][i]) {
                map[cnt] = 'A' + i;
                count[1][cnt] = count[0][i];
                cnt++;
            }
        }
        map[cnt] = '\0';
        if (cnt > 1) {
            if (cnt == 2) {
                gcdans = gcd(count[1][0], count[1][1]);
                count[1][0]/=gcdans;
                count[1][1]/=gcdans;
            } else {
                    gcdans = gcd(count[1][0], count[1][1]);
                for ( i = 2; i < cnt; i++) {
                    gcdans = gcd(count[1][i], gcdans);
                }
                for( i=0;i<cnt;i++){
                count[1][i]/=gcdans;
                }
            }
        }
        else count[1][0]=1;
        maxinum = 0;
        for ( i = 0; i < cnt; i++) {
            maxinum = (count[1][i] > maxinum) ? count[1][i] : maxinum;
        }
        for ( i = maxinum; i >= 1; i--) {
            flag = -1;
            memset(ram, ' ', sizeof ram);
            for ( j = 0; j < cnt; j++) {
                if (count[1][j] >= i) {
                    ram[j] = '*';
                    flag = j;
                }
            }
            ram[flag + 1] = '\0';
            printf("%s\n", ram);
        }
        printf("%s\n\n", map);
    }
}

经过我的试验，打印字符串比打印单个字符快一些（貌似），经过我的稍稍优化，在15ms的洪流中成为0ms（doge）