码迷,mamicode.com
首页 > 其他好文 > 详细

【HDOJ】 P2054 A == B ?

时间:2014-09-30 18:32:19      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   io   os   ar   for   数据   

题目意思不太多解释,具体WA的情况可以举出一下特例

0 +0

0.00 0

+1 -2

+1.00 -1.00

+.2 -.2

.0 .1

等等

不过可以发现对上面的数据处理,可以分为以下几步

1、找到小数点,并且以小数点为中间进行分割

2、对于小数点前的部分,首先判断正负,其次是去除前导0,如果全是0则全去除

对于小数点后的部分仅仅去除后面多余的0即可,如果全部为0则全去除

3、进行整合,并判断除了符号以外的数值是否相等,然后再判断正0和负0的问题

以上问题经过这几步就成功解决

 

bubuko.com,布布扣
#include <iostream>
#include <cstdio>
#include <cstring>
#define mn 100001
using namespace std;

char a[mn],b[mn];
bool flag;

void solve(char *a){
    int n=strlen(a);
    int k=0,s,t;
    while(a[k]!=. && k<n) k++;
    if (a[0]!=-) a[-1]=+;
    else a[-1]=-;
    for (s=0;s<k;s++) if(a[s]!=+ && a[s]!=- && a[s]!=0) break;
    for (t=n-1;t>k;t--) if (a[t]!=0) break;
    if (t<k) t=k;
    for (int i=s;i<k;i++) a[i-s]=a[i];
    a[k-s]=.;
    for (int i=k+1;i<=t;i++) a[i-s+1]=a[i];
    a[t-s+1]=\0;
}

int main(){
    while(scanf("%s%s",a+1,b+1)!=EOF){
        flag=true;
        solve(a+1);
        solve(b+1);
        //cout<<a<<" "<<b<<endl;
        for (int i=1;a[i]!=\0;i++) if (a[i]!=b[i]){
            flag=false;
            break;
        }
        if (a[1]!=. || a[2]!=\0)
            if (a[0]!=b[0]) flag==false;
        if (flag) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}
View Code

 

【HDOJ】 P2054 A == B ?

标签:style   blog   http   color   io   os   ar   for   数据   

原文地址:http://www.cnblogs.com/XGHeaven/p/4002330.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!