HDU 2054
这道题目初看条件简单
刚开始的想法就是用strcmp进行比较 提交上去却是超时
于是惯性的想法想去优化算法 使用二分查找 结果更慢了 还是自己的基础没打牢实
在多次提交之后 意识到还有小数点的这种情况(1==1.0)
于是一次AC
代码:
#include <stdio.h>
#include <string.h>
char a[100000],b[100000];
void change(char s[])
{
int i,len;
len = strlen(s);
if(strstr(s,"."))
{
for(i=len-1; s[i] == '0'; i--)
{
s[i] = '\0';
len--;
}
}
if(s[len-1] == '.')
s[len-1] = '\0';
}
int main()
{
while(scanf("%s%s",a,b)!=EOF)
{
change(a);
change(b);
if(strcmp(a,b))
printf("NO\n");
else
printf("YES\n");
}
return 0;
}