题目
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:
- 在观察期内,若存在超过一半的日子用电量低于某给定的阈值 e,则该住房为“可能空置”;
- 若观察期超过某给定阈值 D 天,且满足上一个条件,则该住房为“空置”。
现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房总套数的百分比。
输入格式:
输入第一行给出正整数 N(≤1000),为居民区住房总套数;正实数 e,即低电量阈值;正整数 D,即观察期阈值。随后 N 行,每行按以下格式给出一套住房的用电量数据:
K E1 E2 … EK
其中 K 为观察的天数,Ei为第 i 天的用电量。
输出格式:
在一行中输出“可能空置”的比率和“空置”比率的百分比值,其间以一个空格分隔,保留小数点后 1 位。
输入样例:
5 0.5 10
6 0.3 0.4 0.5 0.2 0.8 0.6
10 0.0 0.1 0.2 0.3 0.0 0.8 0.6 0.7 0.0 0.5
5 0.4 0.3 0.5 0.1 0.7
11 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1
11 2 2 2 1 1 0.1 1 0.1 0.1 0.1 0.1
输出样例:
40.0% 20.0%
分析
- 逻辑很简单,直接模拟就可以了。
- 坑点1:使用函数判断某套住户的类型时,一定要把函数返回值赋值给一个变量,再把这个变量和"空置"或者"可能空置"比较。因为如果直接调用函数返回值来比较,会多次执行函数,由于测试数据是在函数中读入的,所以会将下一次的测试数据读入而错误。
- 坑点2:输出格式,使用C输出的话%号前面要再加一个%;使用C++输出使用fixed关键字和setprecision函数。代码里给出了两种语言的实现。
- 坑点3:结果计算,要先做强制转换,然后乘以100。
AC代码
#include <iostream>
#include<iomanip>
#include<cstdio>
using namespace std;
int main()
{string judge_type(int k,double e,int d);int i,n,k,d,a=0,b=0;double e;cin>>n>>e>>d;for(i=0;i<n;i++){cin>>k;/*错误写法:if(judge_type(k,e,d)=="可能空置")a++;if(judge_type(k,e,d)=="空置")b++;*/string str=judge_type(k,e,d);if(str=="可能空置")a++;if(str=="空置")b++;}//C-versionprintf("%.1lf%%",(double)a/n*100);printf(" %.1lf%%",(double)b/n*100);//C++-version//cout<<fixed<<setprecision(1)<<(double)a/n*100<<"%";//cout<<fixed<<setprecision(1)<<(double)b/n*100<<"%";return 0;
}
string judge_type(int k,double e,int d)
{int i,count=0;double use;for(i=0;i<k;i++){cin>>use;if(use<e) count++;}if(2*count>k){if(k>d) return "空置";return "可能空置"; }return "未空置";
}
更多题解
PAT 乙级(Basic Level) 题解汇总(持续更新)(C++)