XTU-oj Diagram

Description

图表 题目描述 给你一个字符串，请统计各个字符出现的个数，并使用字符打印一幅统计图表。 图表的格式是 x轴是字符，y轴是字符出现个数 x轴的字符为字符串中出现过的字符，并按字典顺序排列 y轴中的出现次数使用'*'表示。为了让图表不至于太长，一个'*'表示的数量要尽可能的大。 每行的行末不允许多余的空格。 输入 存在多个测试用例，处理到文件末尾。 每行一个只含英文大写字母的字符串，长度不超过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<stdio.h>  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]<i)continue;                          else break;                      }                 }                 else                 printf(" ");             }             printf("\n");         }             for(i=0;i<26;i++)             {   if(a[i]=='\0')continue;                 else printf("%c",i+65);             }             printf("\n\n");          }     return 0; }