• Codeforces Educational Codeforces Round 5 A. Comparing Two Long Integers 高精度比大小,模拟


    A. Comparing Two Long Integers

    题目连接:

    http://www.codeforces.com/contest/616/problem/A

    Description

    You are given two very long integers a, b (leading zeroes are allowed). You should check what number a or b is greater or determine that they are equal.

    The input size is very large so don't use the reading of symbols one by one. Instead of that use the reading of a whole line or token.

    As input/output can reach huge size it is recommended to use fast input/output methods: for example, prefer to use scanf/printf instead of cin/cout in C++, prefer to use BufferedReader/PrintWriter instead of Scanner/System.out in Java. Don't use the function input() in Python2 instead of it use the function raw_input().

    Input

    The first line contains a non-negative integer a.

    The second line contains a non-negative integer b.

    The numbers a, b may contain leading zeroes. Each of them contains no more than 106 digits.

    Output

    Print the symbol "<" if a < b and the symbol ">" if a > b. If the numbers are equal print the symbol "=".

    Sample Input

    9
    10

    Sample Output

    <

    Hint

    题意

    给你两个带前导0的高精度数字,然后让你比大小。

    题解:

    模拟一下就好了,首先看数位,然后再看每一位的数字就行了

    代码

    #include<bits/stdc++.h>
    using namespace std;
    
    string a,b;
    int main()
    {
        cin>>a>>b;
        int len1 = a.size(),len2 = b.size();
        int la = 0,lb = 0;
        while(a[la]=='0'&&la<len1)la++;
        while(b[lb]=='0'&&lb<len2)lb++;
        if(len1-la>len2-lb)return puts(">");
        if(len1-la<len2-lb)return puts("<");
        for(int i=la;i<len1;i++)
        {
            if(a[i]>b[i-la+lb])return puts(">");
            if(a[i]<b[i-la+lb])return puts("<");
        }
        return puts("=");
    }
  • 相关阅读:
    【转】hadoop中map和reduce的数量设置问题
    【转】MapReduce原理与设计思想
    eclipse中svn插件在线安装方式
    redis配置文件详解
    Hibernate_Validator学习
    WebService入门实例教程
    Http状态码大全(来自菜鸟教程)
    Java编程规则
    Java和C++的对比
    Java实现OOP(面向对象编程)
  • 原文地址:https://www.cnblogs.com/qscqesze/p/5127072.html
Copyright © 2020-2023  润新知