2054 大数模拟水题（略坑）

最新推荐文章于 2024-04-26 19:02:59 发布

ZJU_warren

最新推荐文章于 2024-04-26 19:02:59 发布

阅读量361

点赞数

CC 4.0 BY-SA版权

分类专栏： HDUOJ

本文链接：https://blog.youkuaiyun.com/hnust_V/article/details/51746799

HDUOJ 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一个简单的算法问题，即如何判断两个输入的数值是否相等，并提供了一种通过字符串处理的方法来解决该问题，包括排除前置和后置0的情况。

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

A == B ?
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 89356    Accepted Submission(s): 14145


Problem Description
Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO".


Input
each test case contains two numbers A and B.


Output
for each case, if A is equal to B, you should print "YES", or print "NO".


Sample Input

1 2
2 2
3 3
4 3



Sample Output

NO
YES
YES
NO



Author
8600 && xhd


Source
校庆杯Warm Up


Recommend
linle

#include<stdio.h>
#include<string.h>
char A[100000];
char B[100000];
void change(char s[])
{

    int point=0,len=strlen(s);
    for(int i=len-1;i>=0;i--)
        if(s[i]=='.') {point=1;break;}
    if(point)
    {
        int K;
        for(K=len-1;s[K]=='0';K--) s[K]='\0';
        if(s[K]=='.') s[K]='\0';
    }
}
int main(void)
{
    while(scanf("%s %s",A,B)!=EOF)
    {
        int lenA=strlen(A),lenB=strlen(B);
        //先排除前置0
        int top_i=0,top_j=0;
        while(A[top_i]=='0'&&top_i<lenA-1&&A[top_i+1]!='.') top_i++;//不减到最后一位以防是0
        while(B[top_j]=='0'&&top_j<lenB-1&&B[top_j+1]!='.') top_j++;
        //再排除后置0
        change(A);
        change(B);
        int flag=strcmp(A+top_i,B+top_j);
        if(!flag) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}
/*这题WA了相当多此来找一个错误，结果是因为复制相同代码段时变量名没改全，还有逆向读取数组元素时用了i++这种低级错误*/