1002 判断三角形

389 篇文章 1 订阅
8 篇文章 0 订阅

判断三角形
Case Time Limit: 100 MS (Others) / 200 MS (Java) Case Memory Limit: 256 MB (Others) / 512 MB (Java)
Accepted: 27 Total Submission: 41
提交查看我的提交显示标签
Problem Description
Shoutmon给萌萌兽出了一个题:给出三条线段的长度,问能否组成三角形。不过线段的长度是通过每一个数位的英文给出的。你能帮助萌萌兽吗?
Input
每个输入文件中一组数据。

分三行分别给出三条线段的长度。每行以一个整数N(1<=N<=5)开始,表示后面给出的单词个数;接下来跟着N个英文单词,每个单词表示一个数位,线段的长度由这些英文单词直接拼接而成(例如one two three代表123,one one代表11),每两个单词之间用一个空格隔开。数字0到9分别用下面十个单词表示:zero、one、two、three、four、five、six、seven、eight、nine。数据保证每条线段的长度都不为0。
Output
如果可以组成三角形,那么输出YES;否则输出NO。
Sample Input
1 one
2 one one
3 one one one
Sample Output
NO
Author
Shoutmon
Source
15浙大考研机试模拟赛

#define _CRT_SECURE_NO_WARNINGS
#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>
#include <queue>
#include <map>

using namespace std;
map<string, int> StrToInt;
void Init()
{
    StrToInt["zero"]  = 0;
    StrToInt["one"]   = 1;
    StrToInt["two"]   = 2;
    StrToInt["three"] = 3;
    StrToInt["four"]  = 4;
    StrToInt["five"]  = 5;
    StrToInt["six"]   = 6;
    StrToInt["seven"] = 7;
    StrToInt["eight"] = 8;
    StrToInt["nine"]  = 9;
}

int GetNum(int n)
{
    string str;
    int res = 0;
    while (n--)
    {
        cin >> str;
        res = res * 10 + StrToInt[str];
    }

    return res;
}

bool Judge(int a, int b, int c)
{
    if (a + b > c && abs(a - b) < c)
        return true;

    return false;
}

int main()
{
#ifdef _DEBUG
    freopen("data.txt", "r+", stdin);
#endif // _DEBUG

    std::ios::sync_with_stdio(false);

    int a,b,c;
    Init();
    cin >> a; a = GetNum(a);
    cin >> b; b = GetNum(b);
    cin >> c; c = GetNum(c);

    Judge(a, b, c) ? (cout << "YES") : (cout << "NO");
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值