实数大小比较算法-优快云博客

本文链接：https://blog.youkuaiyun.com/x_flyx/article/details/81636518

本文介绍了一种通过字符串形式输入实数并比较其大小的方法。该算法能够处理最多包含100个字符的实数，并能正确判断出两个实数谁更大、更小或相等。文章提供了一个详细的C++实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目 B. 大还是小？

输入两个实数，判断第一个数大，第二个数大还是一样大。每个数的格式为： [整数部分].[小数部分] 简单起见，整数部分和小数部分都保证非空，且整数部分不会有前导 0。不过，小数部分的最后可以有 0，因此 0.0 和 0.000 是一样大的。

输入

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

输出

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

样例输入

1.0 2.0

0.00001 0.00000

0.0 0.000

样例输出

Case 1: Smaller

Case 2: Bigger

Case 3: Same

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=1e4;
char a[N],b[N];
void slove(char a[],char b[])
{
    int la=strlen(a);
    int lb=strlen(b);
    int posa=-1;
    int posb=-1;
    for(int i=0;i<la;i++)
    {
        if(a[i]=='.')
        {
            posa=i;
            break;
        }
    }
    for(int i=0;i<lb;i++)
    {
        if(b[i]=='.')
        {
            posb=i;
            break;
        }
    }
    if(posa>posb)
    {
        cout<<"Bigger"<<endl;
        return;
    }
    if(posa<posb)
    {
        cout<<"Smaller"<<endl;
        return;
    }
    //==
    int lc=min(la,lb);
    for(int i=0;i<lc;i++)
    {
        if(a[i]<b[i])
        {
            cout<<"Smaller"<<endl;
            return;
        }
        if(a[i]>b[i])
        {
            cout<<"Bigger"<<endl;
            return;
        }
    }
    if(lc==la)//a is shorter
    {
        for(int i=la;i<lb;i++)
        {
            if(b[i]!='0')
            {
                cout<<"Smaller"<<endl;
                return;
            }
        }
    }
    else if(lc==lb)
    {
        for(int i=lb;i<la;i++)
        {
            if(a[i]!='0')
            {
                cout<<"Bigger"<<endl;
                return;
            }
        }
    }
    cout<<"Same"<<endl;
}
int main()
{
    int icase=0;
    while(cin>>a>>b)
    {
        cout<<"Case "<<++icase<<": ";
        slove(a,b);
    }
    return 0;
}