PAT乙级-1054. 求平均值 (20)-详解+代码

题目:PAT乙级-1054. 求平均值 (20)

本题的基本要求非常简单:给定N个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000,1000]区间内的实数,并且最多精确到小数点后2位。当你计算平均值的时候,不能把那些非法的数据算在内。

输入格式:

输入第一行给出正整数N(<=100)。随后一行给出N个实数,数字间以一个空格分隔。

输出格式:

对每个非法输入,在一行中输出“ERROR: X is not a legal number”,其中X是输入。最后在一行中输出结果:“The average of K numbers is Y”,其中K是合法输入的个数,Y是它们的平均值,精确到小数点后2位。如果平均值无法计算,则用“Undefined”替换Y。如果K为1,则输出“The average of 1 number is Y”。

输入样例1:
7
5 -3.2 aaa 9999 2.3.4 7.123 2.35
输出样例1:
ERROR: aaa is not a legal number
ERROR: 9999 is not a legal number
ERROR: 2.3.4 is not a legal number
ERROR: 7.123 is not a legal number
The average of 3 numbers is 1.38
输入样例2:
2
aaa -9999
输出样例2:
ERROR: aaa is not a legal number
ERROR: -9999 is not a legal number
The average of 0 numbers is Undefined

思路:

    1、因为输入的可能有字符串,因此均采用字符数组来存储,检测第一个字符是否为字母来判断是否是字符串。

    2、另外还包括含多个负号、多个小数点的非法数字,就需要记录负号和小数点的出现次数。

    3、若不是非法字符则转为数字,看是否在范围内,不在的话也为非法。

    4、对于非法字符做标记,最后输出。

    5、对于不是非法字符,求平均值,若没有合法字符,则输出“The average of 0 numbers is Undefined”,若只有一个合法字符,number不要加s。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 100
int main()
{
	int i,j,k,n;
	char S[N][10];
	int a[N] = { 0 };//标记
	int flag1 = 0,flag2=0;//小数点标记、负数标记
	double temp,average = 0;
	int tempnum=0;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%s", S[i]);
		j = 0;
		flag1 = 0;
		flag2 = 0;
		k = 0;
		while (S[i][j])
		{
			if (flag1 == 1)
			{
				k++;//记录小数点后位数
			}
			if (S[i][j] == '.')
			{
				flag1++;
			}
			if (S[i][j] == '-')
			{
				flag2++;
			}
			if (((S[i][j]<'0' || S[i][j]>'9')&&S[i][j]!='.'&&S[i][j]!='-')||(S[i][j]=='.'&&flag1>1)||k>2||(S[i][j]=='-'&&flag2>1))//不为字母或有两个小数点两个负号或者小数点位数超出
			{
				a[i] = 1;
				break;
			}
			j++;
		}
		if (a[i] == 0)
		{
			temp = atof(S[i]);
			if (temp > 1000 || temp < -1000)
			{
				a[i] = 1;
			}
			else
			{
				average += temp;
				tempnum++;
			}
		}
		getchar();
	}
	for (i = 0; i < n; i++)
	{
		if (a[i] == 1)
		{
			printf("ERROR: %s is not a legal number\n", S[i]);
		}
	}
	if (tempnum == 0)
	{
		printf("The average of 0 numbers is Undefined");
	}
	else if (tempnum == 1)
	{
		printf("The average of 1 number is %.2f",average);
	}
	else
	{
		printf("The average of %d numbers is %.2f",tempnum, average/tempnum);
	}
	return 0;
}

### 关于PAT乙级1020月饼问的解答 此目旨在解决如何基于给定的不同种类月饼的库存量、总售价以及市场的最大需量,计算能够获得的最大收益。对于此类优化问,可以采用贪心算法解。 #### 贪心算法思路 为了最大化收益,应当优先考虑单价较高的月饼。因此,首先需要计算每种月饼的单位价格(即总价除以数量),并将这些月饼按照单位价格降序排列。接着,在满足市场需的前提下尽可能多地购买高价值密度的商品[^1]。 #### 实现方法 具体来说,可以通过以下Python代码实现上述逻辑: ```python def max_profit(n, d, stocks, prices): # 计算每种商品的价值密度,并将其与对应的索引一起存储在一个列表中 value_density = [(prices[i]/stocks[i], i) for i in range(len(stocks))] # 将所有商品按价值密度从大到小排序 sorted_items = sorted(value_density, reverse=True) total_value = 0 remaining_demand = d for vd, idx in sorted_items: if remaining_demand <= 0: break available_stock = min(remaining_demand, stocks[idx]) total_value += available_stock * vd remaining_demand -= available_stock return round(total_value, 2) if __name__ == "__main__": n, d = map(int, input().split()) stock_quantities = list(map(float, input().strip().split())) sale_prices = list(map(float, input().strip().split())) result = max_profit(n, d, stock_quantities, sale_prices) print(f"{result:.2f}") ``` 该程序接收标准输入作为参数,其中`n`代表月饼种类的数量,而`d`则指代市场上的最大需量。之后两行分别包含了各种类月饼的具体存量及其对应的价格信息。最后输出的结果为可达到的最大利润值,保留两位小数[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值