XTU-OJ 《C语言程序设计》 1326-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字符位置是空格。

解题思路： 题目大体没有什么难点，把一些细节注意到就行了。

1：要求y轴尽量不要太长，所以要对数据进行化简，找到所有数的公因数，化简后的数目才是要打印出来 * 的数量。

2：每行行末没有多余空格，意思是 这个坐标图并不是一个 M*N 满的方形图，它在每行 最后一个* 打印完之后，就要换行，不能继续打印空格。

*** 代码中，没有特别考虑 books[i] = 0 的元素（即没出现的字母），也不需要特别考虑，在求最大公因数时（gcd函数），没出现字母的值为0，（ 0 与 任何数 的最大公因数为 任何数本身），不影响 gcd的结果，同样的在打印的时候，判断到跳过就行了。

AC代码：

#include <stdio.h>
#include <string.h>

int gcd(int x,int y ) {                 //返回x与y的最大公因数
    return y>0 ? gcd(y,x%y) : x;
}

int main()
{
    char str[1010];
    while (scanf("%s",str) != EOF)
    {
        int len,gcds = 0,Max = 0;
        int books[30] = {0};       
        len = strlen(str);
        for (int i = 0; i < len; i++)       // 统计字符个数
            books[str[i]-'A'] ++;
        for (int i = 0; i < 26; i ++)       // 求所有数共同的最大公因数,同时记录最大值
        {    
            gcds = gcd(gcds,books[i]);
            if (Max < books[i])
                Max = books[i];
        }
        Max /= gcds;
        for (int i = Max; i > 0; i --)          // 逐层打印y轴,共Max层
        {
            int lag = 25,cnt = 0;
            while ((books[lag]/gcds) < i)       // 从后往前找，定位最后打印*的位置
                lag --;
            for (int j = 0; j <= lag; j ++)     // 开始打印
            {
                if (books[j] == 0)  continue;;
                if (books[j]/gcds < i)   printf(" ");
                else                     printf("*");
            }
            puts("");
        }
        for (int i = 0; i < 26; i ++)           // 打印x轴
            if (books[i] != 0)
                printf("%c",i+'A');
        printf("\n\n");
    }
    return 0;
}