PAT乙级1011

来源:互联网 发布:网络bug是什么意思啊 编辑:程序博客网 时间:2024/05/22 07:02

给定区间[-2^31, 2^31]内的3个整数A、B和C,请判断A+B是否大于C。

输入格式:

输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。

输出格式:

对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始)。

输入样例:
4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647
输出样例:
Case #1: false
Case #2: true
Case #3: true
Case #4: false

思想:其实开始考虑用更大的长整型来做,发现最长整型还是32位,无语了,然后又考虑将三个数正规化到0到1之间的数,不过发现当A+B==C时就出问题了,然后我索性直接转成double类型,完美解决。估计不符合出题人的意图,可能考虑上溢下溢什么之类的,还有+2^31次方无法在整型中表示出来,它跟-2^31次方是同一个机器码表示的。

C++基本数据类型

#include <iostream>using namespace std;bool check(int A,int B,int C){    double temp1 = ((double)A),temp2 = ((double)B),temp3 = ((double)C);    if(temp1+temp2>temp3)        return true;    else        return false;}int main(){    int T;    cin>>T;    int*a = new int[T];    int*b = new int[T];    int*c = new int[T];    for(int i=0;i<T;i++)        cin>>a[i]>>b[i]>>c[i];    for(int i=0;i<T;i++)    {        if(check(a[i],b[i],c[i]))        {            cout<<"Case #"<<i+1<<":"<<" true"<<endl;        }        else            cout<<"Case #"<<i+1<<":"<<" false"<<endl;    }    return 0;}
0 0
原创粉丝点击