CSU1777-大还是小？-模拟

N: 大还是小？

Description

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

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

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

Input

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

Output

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

Sample Input

1.0 2.00.00001 0.000000.0 0.000

Sample Output

Case 1: SmallerCase 2: BiggerCase 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-9using 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**********************************************************************/