1. PAT乙级1053题解析:住房空置率计算
这道题目考察的是对C++基础语法和简单算法的掌握,主要涉及条件判断、循环结构以及格式化输出等知识点。题目要求我们统计可能空置和空置的住房比例,看似简单,但实际编码中有不少细节需要注意。
1.1 题目理解与变量定义
题目大意是:给定N户人家的用电记录,判断哪些是"可能空置",哪些是"空置"。判断标准基于观察期内的用电量低于给定阈值e的天数比例。
首先我们来看变量定义部分:
cpp复制int n, d, day1 = 0, day2 = 0;
double e, dian;
这里有几个关键点需要注意:
n表示总户数d是观察期阈值天数(超过d天为长期观察)e是电量阈值day1和day2必须初始化为0,否则会包含内存中的随机值dian用于临时存储每天的用电量读数
重要提示:C++中局部变量不会自动初始化,如果不显式初始化,它们的值是不确定的。这在统计类问题中尤其危险,可能导致完全错误的结果。
1.2 核心算法逻辑解析
程序的核心逻辑分为以下几个部分:
- 外层循环处理每户人家:
cpp复制for(int i = 0; i < n; i++)
- 内层循环处理每天的用电记录:
cpp复制for(int j = 0; j < day; j++)
- 关键判断条件:
cpp复制if(day > d && dian < e) // 长期观察且低于阈值
sum1++;
if(day <= d && dian < e) // 短期观察且低于阈值
sum2++;
- 统计结果计算:
cpp复制if(sum1 > day / 2) // 长期观察中超过一半天数低于阈值
day1++;
if(sum2 > day / 2) // 短期观察中超过一半天数低于阈值
day2++;
这里有几个容易出错的地方:
- 判断条件
day > d和day <= d的位置不能颠倒 sum1和sum2的计数条件要区分清楚day / 2是整数除法,会自动向下取整
1.3 格式化输出技巧
最终结果的输出使用了
