PAT 1054 求平均值 C语言实现 简易代码

本文介绍了一种算法,用于从一组输入数据中筛选出合法的数值(位于[-1000,1000]区间内且最多精确到小数点后2位),并计算这些合法数值的平均值。文章提供了详细的输入输出格式,以及如何处理非法输入的示例。

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

本题的基本要求非常简单:给定 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
#include<stdio.h>
#include<stdlib.h>

int main()
{
	int N = 0;
	scanf("%d",&N);
	char str[100] = {};	//原始字符串
	char dest[100] = {}; //保留两位小数的字符串
	double num = 0;
	int flag = 0;		//记录数字是否非法
	double Y = 0;		
	int K = 0;		
	for(int i = 0 ; i < N ; i++)
	{
		flag = 0;
		scanf("%s",str);
		sscanf(str,"%lf",&num);
		sprintf(dest,"%.2f",num);
		for(int i = 0 ;'\0' != str[i];i++)
		{
			if(str[i] != dest[i])
			{
				flag = 1;
				break;
			}
		}
		if(1 == flag || num < -1000 || num > 1000)
			printf("ERROR: %s is not a legal number\n",str);
		else
		{
			Y += num;
			K++;
		}
	}
	if(0 == K)
		printf("The average of 0 numbers is Undefined\n");
	else if(1 == K)
		printf("The average of 1 number is %.2f\n",Y);
	else
		printf("The average of %d numbers is %.2lf\n",K,Y/K);
	return 0;
}

 

### PAT乙级C语言题目1018解题思路 对于PAT乙级中的题目1018,该题主要考察字符串处理能力。具体来说,程序需要接收一系列学号并按照特定规则进行排序和查找。 #### 输入输出说明 输入首先提供一个正整数N表示参赛人数,接着有N行数据代表每位选手的ID(四位数字)。之后再给定另一个正整数K以及紧接着的K个待查ID列表。最后的任务是对这K个ID依次判断其是否存在,并返回相应的名次或者提示不存在[^2]。 #### 主要逻辑析 为了高效完成此任务,可以采用哈希表来存储所有参与比赛的学生信息及其对应的排名位置。当遇到查询请时,通过O(1)时间复杂度快速定位到目标学生的位置从而得出答案。如果找不到,则表明该生未参加此次竞赛。 以下是具体的算法流程: - 初始化一个大小为`10000`的数组用于模拟哈希表; - 对于每一个读入的学生编号,在对应下标的数组元素处记录当前学生的实际序号加一(因为可能存在重复号码的情况); - 接受询问阶段,针对每个被问及的学生编号,检查预设好的哈希表中相应索引是否有值存在——若有则输出其值减去一作为真实排名;反之打印`-1`表示不在名单之内。 #### 完整代码实现 下面给出了完整的解决方案,包括必要的头文件引入、变量声明部以及核心业务逻辑编码: ```c #include <stdio.h> int main(){ int n,k,id,i; static unsigned short rank[10000]={}; // 声明静态局部数组以节省栈空间 scanf("%d",&n); for(i=0;i<n;++i){ scanf("%d",&id); rank[id]=i+1; // 记录各成员的具体排行情况 } scanf("%d",&k); while(k--){ scanf("%d",&id); if(rank[id])printf("%u\n",rank[id]-1); else puts("-1"); } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值