CSU 1565 — Word Cloud_worldcloud公式-优快云博客

本文深入探讨了在编程实践中如何优化算法效率和理解复杂代码逻辑的关键步骤。通过实例分析，阐述了如何利用算法优化减少计算资源消耗，同时保持代码的可读性和维护性。重点介绍了排序算法、动态规划等核心概念，并提供了实际应用案例，帮助开发者提升编程技能。

原题：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1565

题意：有N个单词，每个单词都有自己的宽度和高度（根据题给公式计算）；

接下来N行，输入单词及每个单词的c值；

将这N个单词依次放到纸上，纸的宽度为W，且单词间隔10pt；

问单词的最终高度，即每行最高的那个单词的高度和；

P为高度，cw就是输入的每个单词的c值，cmax为N个单词中最大的c值；

求宽度的公式中，t为单词的字母数；

并且所求得的值是大于等于它的最小整数，例如56.25 = 57（此处可以用ceil函数）；

读题读了好久，看懂就简单了 ^o^

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>

using namespace std;
char str[110][100000];
int len[110];
int p[110];
int w[110];
int c[110];
int main()
{
	int ww, n;
	int t = 0;
	while(scanf("%d%d", &ww, &n)!=EOF)
	{
		int maxn = 0;
		int ans = 0;
		if(ww == 0 && n == 0)
		break;
		for(int i = 1;i<=n;i++)
		{
			scanf("%s%d", str[i], &c[i]);
			maxn = max(maxn, c[i]);
			len[i] = strlen(str[i]);
		}
		for(int i = 1;i<=n;i++)
		{
			p[i] = 8+(int)ceil((1.0*40*(c[i]-4))/(maxn-4));
			w[i] = (int)ceil((1.0*9*len[i]*p[i])/16);
		}
		int sum = 0;
		int maxh = 0;
		int flag = 1;
		int k;
		for(int i = 1;i<=n;i++)
		{
			if(flag)
			{
				ans+=maxh;
				maxh = 0;
				flag = 0;
				maxh = max(maxh, p[i]);
				k = w[i];
			}
			else
			{
				if(k+10+w[i]<=ww)
				{
					k+=10+w[i];
					maxh = max(maxh, p[i]);
					
				}
				else
				{
					i--;
					flag = 1;
				}
			}
		}
		printf("CLOUD %d: %d\n", ++t, ans+maxh);
	}
	return 0;
}