洛谷P1598 垂直柱状图经典解法

「已注销」

于 2021-02-28 21:11:19 发布

阅读量341

点赞数 2

CC 4.0 BY-SA版权

分类专栏：程序设计代码共享

本文链接：https://blog.youkuaiyun.com/weixin_52075219/article/details/114240063

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

本文介绍了一个使用C语言实现的简单程序，该程序能够统计并可视化显示给定字符串中每个字母的大写形式出现的频率。通过对输入的四个字符串进行拼接，程序计算每个大写字母的出现次数，并用星号的形式展示频率图表，最后输出所有大写字母以供对照。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
char a[404], a2[101], a3[101], a4[101];
int c[27];
int Maxc(void) {
	int i, temp;
	for (i = 0, temp = c[0]; i < 27; i++)
		if (c[i] > temp)
			temp = c[i];
	return(temp);
}
int len(int n) {
	int i, m;
	for (i = 0, m = 0; i < 27; i++)
		if (c[i] >= n)
			m = i;
	return(m);
}
int main(void) {
	int i,s,j;
	gets(a);
	gets(a2);
	gets(a3);
	gets(a4);
	strcat(a, a2);
	strcat(a, a3);
	strcat(a, a4);
	s = strlen(a);
	for (i = 0; i < 27; i++)
		c[i] = 0;
	for (i = 0; i < s; i++)
		if(a[i]>='A'&&a[i]<='Z')
			c[a[i] - 65]++;
	i = Maxc();
	for (; i > 0; i--) {
		s = len(i);
		for (j = 0; j <s ; j++) {
			if (c[j] >= i)
				printf("* ");
			else
				printf("  ");
		}
		printf("*\n");
	}
	for (i = 65; i <= 89; i++)
		printf("%c ", i);
	printf("Z");
	return(0);
}