2022-08-21 23:16 山东大学算法工程师发布于甘肃

关注

每日算法刷题Day2-向上取整、三角条件、拼接匹配、三数排序

4. 区间

给定一个浮点数，请你判断该数字属于以下哪个区间：[0,25],(25,50],(50,75],(75,100]。

如果给定的数值小于 0 或大于100，则程序输出 Fora de intervalo，表示超出范围。

开区间 (a,b)：在实数 a 和实数 b 之间的所有实数，但不包含 a 和 b。

闭区间 [a,b]：在实数 a 和实数 b 之间的所有实数，包含 a 和 b。

输入格式

输入一个浮点数。

输出格式

判断输入数值位于哪个区间，按格式 Intervalo x 输出，其中 x 为区间范围 [0,25],(25,50],(50,75],(75,100]中的一个。

如果数值位于所有区间之外，则输出 Fora de intervalo。

输入样例：

25.01

输出样例：

Intervalo (25,50]

代码

#include<iostream>
#include<cmath>

using namespace std;

string s[4]={"[0,25]","(25,50]","(50,75]","(75,100]"};
double a;

int main()
{
    cin>>a;
    a=ceil(a);//对浮点数向上取整

if(a<0||a>100)
    cout<<"Fora de intervalo";
else if(a==0)
    cout<<"Intervalo [0,25]";
else
    cout<<"Intervalo "<<s[((int)a-1)/25];

}

思考：初始的表达方式过于冗余。同样这种方式也存在a=0时的冗余，但是总体来说a=ceil的向上取整方式可以借鉴。

5. 三角形

读取三个浮点数 A，B和 C 并验证是否可以用它们形成三角形。

如果可能，则计算并输出三角形的周长：

Perimetro = XX.X

如果不可能，则计算并输出以 A 和 B 为底以 C 为高的梯形面积：

Area = XX.X

输入格式

共一行，包含三个浮点数 A,B,C。

输出格式

按题目描述格式，输出答案，答案保留一位小数。

数据范围

0<A,B,C<100.0

输入\出样例

输入样例1：

6.0 4.0 2.0

输出样例1：

Area = 10.0

输入样例2：

6.0 4.0 2.1

输出样例2：

Perimetro = 12.1

代码

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    double a,b,c;
    cin>>a>>b>>c;
    //判断三边是否可构成三角形   两边之和>第三边 两边之差的绝对值<第三边
    if(a+b>c && fabs(a-b)<c) printf("Perimetro = %.1lf",a+b+c);
    else printf("Area = %.1lf",(a+b)*c/2);
    return 0;
}

错误：构成三角形的条件：两边之和>第三边，两边之差的绝对值<第三边，这样就无需考虑三边之间大小关系。

在学习C语言的printf输出的时候，转义符“\”无法使用，若要输出%，需要使用两个百分号，即%%。

6. 动物

给定你三个葡萄牙语单词，这些词将根据下表从左到右定义一个动物。

请你确定并输出这个动物的名称。

输入格式

根据上表，输入包含三个单词，每行一个，用以识别动物，单词由小写字母构成。

输出格式

输出识别出的动物的名称。

输入样例：

vertebrado
mamifero
onivoro

输出样例：

homem

代码

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
    string str[3];
    string judge;
    for(int i=0;i<3;i++)
    {
        cin >> str[i];
        judge +=str[i][0];
    }
    if(judge == "vac") cout<<"aguia";
    if(judge == "vao") cout<<"pomba";   
    if(judge == "vmo") cout<<"homem";  
    if(judge == "vmh") cout<<"vaca";   
    if(judge == "iih") {
        if(str[2]=="hematofago") cout<<"pulga";
        else cout<<"lagarta";
    }    
    if(judge == "iah") cout<<"sanguessuga";
    if(judge == "iao") cout<<"minhoca";  

    return 0;
}

总结

本题的进阶做法的关键点在于字符串拼接，以及如何实现string类型的首字母拼接。

string 定义str[3]字符串数组，然后用for循环接受输入
string 定义拼接字符串数组，采用+=的方式拼接。
取首字母时可以想为str二维数组中的一项，由于str类型的变量也可以看作char类的数组，因此可以取具体某一项str中的第一个元素。

7. 三角形类型

读取表示三角形三条边的 33 个浮点数 A，B 和 C 并按降序排列，使 A 边是三边中最大的一边。

接下来，根据以下情况，确定它们可以组成的三角形类型：

如果 A≥B+C，则说明三条边不能构成三角形，请输出：NAO FORMA TRIANGULO
否则，说明三条边可以构成三角形，然后按如下情况输出：
- 如果A2=B2+C2，请输出：TRIANGULO RETANGULO
- 如果A2>B2+C22，请输出：TRIANGULO OBTUSANGULO
- 如果A2<B2+C2，请输出：TRIANGULO ACUTANGULO
- 如果三个边长度都相同，请输出：TRIANGULO EQUILATERO
- 如果只有两个边长度相同而第三个边长度不同，请输出：TRIANGULO ISOSCELES

输入格式

共一行，包含三个浮点数 A,B,C。

输出格式

输出 A,B,C组成的三角形的类型。

注意，上述条件可能满足不止一条，这种情况下将所有类型名称，按题目介绍顺序输出，每行输出一条。

数据范围

0<A,B,C≤10.0

输入样例：

7.0 5.0 7.0

输出样例：

TRIANGULO ACUTANGULO
TRIANGULO ISOSCELES

代码

#include <iostream>
using namespace std;
    double a,b,c;
int main()
{
    cin>>a>>b>>c;
    if (a < b) swap(a, b);
    if (a < c) swap(a, c);
    if (b < c) swap(b, c);

    if(a>=b+c)cout<<"NAO FORMA TRIANGULO"<<endl;
    else 
    {
    if(a*a==b*b+c*c)cout<<"TRIANGULO RETANGULO"<<endl;
    else if(a*a>b*b+c*c)cout<<"TRIANGULO OBTUSANGULO"<<endl;
    else if(a*a<b*b+c*c)cout<<"TRIANGULO ACUTANGULO"<<endl;
    if(a==b&&b==c)cout<<"TRIANGULO EQUILATERO";
    else if(a==b&&b!=c||a!=b&&b==c)cout<<"TRIANGULO ISOSCELES";
    }
    return 0;
}