判断大数相等
发布时间:2020-12-14 03:43:05 所属栏目:大数据 来源:网络整理
导读:很久没写程序了,今天起来时已经八点多了,本来打算写一下java呢(java很久没看了,忘得差不多了),结果没看java,却刷了一道水题。是一道关于判断大数相等的问题。思路很简单,就是比较字符串是否相等,细分起来 分为 1、小数与小数比较 ? ? ? ? 2、小数与
很久没写程序了,今天起来时已经八点多了,本来打算写一下java呢(java很久没看了,忘得差不多了),结果没看java,却刷了一道水题。是一道关于判断大数相等的问题。思路很简单,就是比较字符串是否相等,细分起来 分为 1、小数与小数比较 ? ? ? ? 2、小数与整数比较 ? ? ? ? 3、整数与整数比较 这三种情况,如果第三种情况,直接比较字符串是否相等,就行了(不存在比较 1 ,001,这样的情况) ? ? ? ? ? ? ? ? ? ? ? 第二种情况与情况,主要是把小数后多余的0去掉(1.0 与1.00000他们是相等的) 注意一点他们的数似乎很大 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2054
#include <stdio.h>
#include <iostream>
#include <math.h>
#include <string.h>
using namespace std ;
#define MAXN 6000000
//对小数处理
void work(char num[]){
int k =strlen(num) - 1;
for( ; k!='.'&&num[k]=='0' ;k--)
num[k]= ' ';
if(num[k]=='.')num[k]= ' ';
}
//判断是否是小数
bool HavePoint(char num[]){
for(int i = 0 ;num[i]!=' ';i++)
if(num[i]=='.')
return true ;
return false ;
}
//对小数进行性处理
void dispose(char num[]){
if(HavePoint(num)){
work(num) ;
}
}
//比较是否相等
bool ABequal(char numa[],char numb[]){
int i ;
dispose(numa) ;
dispose(numb);
for(i = 0 ; numa[i]!=' '||numb[i]!=' ' ; i++)
if(numa[i] !=numb[i]) return false ;
return true ;
}
char numa[MAXN],numb[MAXN] ;
//主函数
int main(){
while(scanf("%s %s",numa,numb)!=EOF){
if(ABequal(numa,numb))
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
}
平心而论这一题太水,不值得写博客,但是我还是写了,是因为,我要再次投入编程的的学习 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |