nyoj73 比大小

比大小

時間限制：3000 ms  |  內存限制：65535 KB

難度：2

描述

給你兩個很大的數，你能不能判斷出他們兩個數的大小呢？

比如123456789123456789要大於-123456

輸入

每組測試數據佔一行，輸入兩個不超過1000位的10進制整數a,b
數據保證輸入的a,b沒有前綴的0。
如果輸入0 0表示輸入結束。測試數據組數不超過10組

輸出

如果a>b則輸出“a>b”，如果a<b則輸出“a<b”,如果相等則輸出“a==b”。

樣例輸入

111111111111111111111111111 88888888888888888888
-1111111111111111111111111  22222222
0 0

樣例輸出

a>b
a<b

  重點強調：要仔細看題目啊！！輸出部分相等時輸出a==b。。

  就是因爲輸出虐了我wa~

  貼兩種代碼 1，不嫌棄費事的把它轉換成數字之後比較的。。

                    2，自然沒有變成數字了~

貼代碼

第一種：

 

#include <iostream>
#include <cstdio>
#include <cstring>
#define MAX 1005
using namespace std;
void cmp(char str1[], char str2[])
{
    int num1[MAX];
    int num2[MAX];
    memset(num1, 0, sizeof(num1));
    memset(num2, 0, sizeof(num2));
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    if(str1[0] == '-' && str2[0] != '-')
    {
        printf("a<b\n");
        return ;
    }
    else if(str1[0] != '-' && str2[0] == '-')
    {
        printf("a>b\n");
        return ;
    }
    else if(str1[0] == '-' && str2[0] == '-')
    {
        if(strcmp(str1, str2) == 0)
        {
            printf("a==b\n");
            return ;
        }
        else
        {
            int i, j, k;
            for(i=len1-1, j=0; i>0; i--)
            {
                num1[j++] = str1[i] - '0';
            }
            for(i=len2-1, k=0; i>0; i--)
            {
                num2[k++] = str2[i] - '0';
            }
            for(i=(j>k)?j:k ; i>=0; i--)
            {
                if(num1[i] > num2[i])
                {
                    printf("a<b\n");
                    return ;
                }
                else if(num1[i] < num2[i])
                {
                    printf("a>b\n");
                    return ;
                }
                else
                    continue;
            }

        }

    }
    else
    {
        if(strcmp(str1, str2) == 0)
        {
            printf("a==b\n");
            return ;
        }
        else
        {
            int i, j, k;
            for(i=len1-1, j=0; i>=0; i--)
            {
                num1[j++] = str1[i] - '0';
            }
            for(i=len2-1, k=0; i>=0; i--)
            {
                num2[k++] = str2[i] - '0';
            }
            for(i=(j>k)?j:k ; i>=0; i--)
            {
                if(num1[i] > num2[i])
                {
                    printf("a>b\n");
                    return ;
                }
                else if(num1[i] < num2[i])
                {
                    printf("a<b\n");
                    return ;
                }
                else
                    continue;
            }
        }

    }
}
int main()
{
    char str1[MAX];
    char str2[MAX];
    while(scanf("%s%s", str1, str2) && str1[0]!='0' && str2[0]!='0')
    {
        cmp(str1, str2);
    }
    return 0;
}
        

第二種：

 
#include<stdio.h>
#include<string.h>
#define MAX 1005
char str1[MAX],str2[MAX];
int main()
{
	int len1, len2;
	int i;
    while(scanf("%s %s", str1, str2)!=EOF && (str1[0]!='0' && str2[0]!='0') )
	{
		len1 = strlen(str1);
		len2 = strlen(str2);
		if(str1[0]=='-' && str2[0]!='-')
        {
            printf("a<b\n");
        }
		else if(str1[0]!='-' && str2[0]=='-')
        {
            printf("a>b\n");
        }
		else if(str1[0]!='-' && str2[0]!='-')
		{
			if(len1 > len2)
            {
                printf("a>b\n");
            }
			else if(len1 < len2)
            {
                printf("a<b\n");
            }
			else if(len1 == len2)
			{
				for(i=0; i<len1; i++)
				{
					if(str1[i] < str2[i])
					{
					    printf("a<b\n");
                        break;
                    }
					else if(str1[i] > str2[i])
                    {
                        printf("a>b\n");
                        break;
                    }
				}
				if(i == len1)
					printf("a==b\n");
			}

		}
		else if(str1[0]=='-' && str2[0]=='-')
		{
            if(len1 > len2)
            {
                printf("a<b\n");
            }
			else if(len1 < len2)
            {
                 printf("a>b\n");
            }
			else if(len1 == len2)
			{
				for(i=1; i<len1; i++)
				{
					if(str1[i] < str2[i])
					{
					    printf("a>b\n");
                        break;
                    }
					else if(str1[i] > str2[i])
                    {
                        printf("a<b\n");
                        break;
                    }
				}
				if(i==len1)
					printf("a==b\n");
			}

		}

	}
	return 0;
}
        

最優代碼：

 
#include<iostream>
#include<string>
using namespace std;

int main()
{
	string a,b;	
	while(cin>>a>>b)
	{
		if(a=="0"&&b=="0")
			return 0;
		if(a==b)
			cout<<"a==b"<<endl;
		else if(a[0]=='-'&&b[0]=='-')
			{
				if(a.substr(1,string::npos)>b.substr(1,string::npos)||a.length()>b.length())
					cout<<"a<b"<<endl;
				else cout<<"a>b"<<endl;
			}
		else if(a>"0"&&b>"0"||a<"0"&&b<"0"&&a.length()>b.length()||a>b)
				cout<<"a>b"<<endl;
		else if(a<"0"&&b>"0"&&a.length()>b.length()||a>b)
				cout<<"a<b"<<endl;
			
	}
}        

好短~~hoho~~