设为首页 加入收藏

TOP

HDU 5059 Help him(细节)
2015-07-20 17:30:14 来源: 作者: 【 】 浏览:2
Tags:HDU 5059 Help him 细节

HDU 5059 Help him

题目链接

直接用字符串去比较即可,先判断原数字正确不正确,然后写一个判断函数,注意细节,然后注意判掉空串情况

代码:

#include 
  
   
#include 
   
     const int N = 105; char n[N], a[N], b[N]; bool judge(char *str) { int len = strlen(str); if (len == 0) return false; int s = 0; if (str[s] == '-') { if (len == 1) return false; s++; } if (len != 1 && str[s] == '0') return false; for (int i = s; i < len; i++) { if (str[i] < '0' || str[i] > '9') return false; } return true; } bool big(char *a, char *b) { if (a[0] == '-' && b[0] != '-') return false; if (a[0] != '-' && b[0] == '-') return true; int i = 0, j = 0; int lena = strlen(a), lenb = strlen(b); bool flag = true; if (a[i] == '-' && b[j] == '-') { i++; j++; flag = false; } if (lena > lenb) return flag; if (lena < lenb) return !flag; while (i < lena && j < lenb) { if (a[i] > b[j]) return flag; else if (a[i] < b[j]) return !flag; i++; j++; } return true; } bool solve() { if (!judge(n)) return false; if (big(n, a) && big(b, n)) return true; return false; } int main() { while (gets(n) != NULL) { scanf("%s%s%*c", a, b); while (!judge(a) || !judge(b)); printf("%s\n", solve() ? "YES" : "NO"); } return 0; }
   
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇C++ STL 源码学习(之deque篇) 下一篇C++ STL源码学习(之hash_table篇..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·HyperText Transfer (2025-12-26 07:20:48)
·半小时搞懂 HTTP、HT (2025-12-26 07:20:42)
·CPython是什么?PyPy (2025-12-26 06:50:09)
·Python|如何安装seab (2025-12-26 06:50:06)
·python要学习数据分 (2025-12-26 06:50:03)