HDU 5059 Help him
直接用字符串去比較就可以,先推斷原數字正確不對,然后寫一個推斷函數,注意細節,然后注意判掉空串情況
代碼:
#include <cstdio> #include <cstring> 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; }
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號聯系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
