XTU-oj Diagram

Description

图表

题目描述

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

图表的格式是

  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字符位置是空格。

轻轻松松的辗转相除法

int guys(int x,int y)
{
    if(y==0)return x;
    else return guys(y,x%y);//求这些数组的公因数 
}

不懂得可以百度,网址放在下边。

【转】求最大公约数的4种方法 - 黄树超 - 博客园

#include 
int guys(int x,int y)
{
    if(y==0)return x;
    else return guys(y,x%y);//求这些数组的公因数 
}
int main()
{   char s[1001];int i,max,j,z,p;
    while(scanf("%s",s)!=EOF)
    {
        int a[27]={0};
        for(i=0;s[i]!='\0';i++)
        {
            a[s[i]-65]++;
            p=a[s[i]-65];
        }
        for(i=0;i<26;i++)
        {
            if(a[i]=='\0')continue;
            p=guys(a[i],p);//p的初始化
        }
        for(i=0;i<26;i++)
        a[i]=a[i]/p;
        max=a[0];
        for(i=0;i<26;i++)
        {
            if(a[i]>max)
            max=a[i];
        }
        for(i=max;i>0;i--)
        {   z=0;
            for(j=0;j<26&&z!=26;j++)
            {
                if(a[j]=='\0')continue;
                else if(a[j]>=i)
                {
                    printf("*");
                    for(z=j+1;z<26;z++)
                     {
                         if(a[z] 

你可能感兴趣的:(湘大oj,c语言)