CSU1777-大还是小？-模拟

最新推荐文章于 2018-04-03 19:23:00 发布

原创最新推荐文章于 2018-04-03 19:23:00 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

ACM训练专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一种通过字符串处理来比较两个实数大小的方法。该方法适用于整数部分和小数部分均为非空的情况，并考虑了小数末尾可能存在的0。通过分割输入的实数字符串，分别比较整数部分和小数部分的长度及字典序，实现了准确高效的大小比较。

N: 大还是小？

Description

输入两个实数，判断第一个数大，第二个数大还是一样大。每个数的格式为：

[整数部分].[小数部分]

简单起见，整数部分和小数部分都保证非空，且整数部分不会有前导 0。不过，小数部分的最后可以有 0，因此 0.0 和 0.000 是一样大的。

Input

输入包含不超过 20 组数据。每组数据包含一行，有两个实数（格式如前所述）。每个实数都包含不超过 100 个字符。

Output

对于每组数据，如果第一个数大，输出”Bigger”。如果第一个数小，输出”Smaller”。如果两个数相同，输出”Same”。

Sample Input

1.0 2.0
0.00001 0.00000
0.0 0.000

Sample Output

Case 1: Smaller
Case 2: Bigger
Case 3: Same

将读入的两个数字做下分割分割成整数部分和小数部分

首先比整数部分，先比长度，长度大的大，长度相同的话字典序大的大。

整数部分相同，先把把小数部分长度不同的话就补0，然后继续字典序比较

这个题可以学习一下substr的用法，蛮好用

#include <bits/stdc++.h>
#define LL long long
#define ULL unsigned long long
#define mem(a,n) memset(a,n,sizeof(a))
#define fread freopen("in.txt","r",stdin)
#define fwrite freopen("out.txt","w",stdout)
#define N 10100
#define INF 0x3f3f3f3f
#define eps 1e-9
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    string num1,num2,in1,in2,fra1,fra2;
    int pos1,pos2,kase=0;
    while(cin>>num1>>num2){
        for(int i=0;i<num1.size();++i){
            if(num1[i]=='.'){
                pos1=i;
                break;
            }
        }for(int i=num1.size()-1;i>=0;--i){
            if(num1[i]!='0'){
                pos2=i+1;
                break;
            }
        }
        in1=num1.substr(0,pos1),fra1=num1.substr(pos1+1,num1.size());
        for(int i=0;i<num2.size();++i){
            if(num2[i]=='.'){
                pos1=i;
                break;
            }
        }for(int i=num2.size()-1;i>=0;--i){
            if(num2[i]!='0'){
                pos2=i;
                break;
            }
        }
        in2=num2.substr(0,pos1),fra2=num2.substr(pos1+1,num2.size());
        int mn=max(fra1.size(),fra2.size());
        while(fra1.size()<mn){
            fra1.push_back('0');
        }while(fra2.size()<mn){
            fra2.push_back('0');
        }       
//      cout<<in1<<endl<<fra1<<endl<<in2<<endl<<fra2<<endl;
        if(in1==in2&&fra1==fra2){
            cout<<"Case "<<++kase<<": Same"<<endl;
        }else if(in1.size()>in2.size()||(in1.size()==in2.size()&&in1>in2)||(in1==in2&&fra1>fra2)){
            cout<<"Case "<<++kase<<": Bigger"<<endl;
        }else{
            cout<<"Case "<<++kase<<": Smaller"<<endl;
        }
    }
    return 0;
}

/**********************************************************************
    Problem: 1777
    User: CSUzick
    Language: C++
    Result: AC
    Time:0 ms
    Memory:1692 kb
**********************************************************************/