[题目解析]火柴盒

火柴盒

【题目描述】

火柴盒长为L,宽为W(1<=L,W<=100),高度有一层楼这么高,给你N(1<=N<=50)根火柴,知道每一根火柴的长度,问有多少根火柴可以放进该火柴盒。

【输入格式】

第一行输入N,L和W。接下来N行每行输入一个1到1000范围内的一个整数,表示火柴的长度。

【输出格式】

输出能够装进火柴盒的火柴的数量。
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
若是:则长度为3、4、5的火柴可放入。长度为5的火柴对角线摆放 !

整体思路:

我们不仅要算长和宽能不能放,还要考虑到对角线能不能放,我们可以利用勾股定理来计算对角线,然后一一比较,只要长和宽和对角线有一个能放ans就加一。

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
 int n,w,l,x,ans=0,a;
 cin>>n>>w>>l;//输入 
 a=sqrt(w*w+l*l);//求对角线 
 for(int i=1;i<=n;i++){
  cin>>x;//每次输入一个X 
  if(x<=w||x<=l||x<=a){//判断是否能够放入 
   ans++;//如果能的话ANS++ 
  }
 }
 cout<<ans;
}
posted @ 2022-03-25 20:11  zswangziye  阅读(50)  评论(0编辑  收藏  举报