BestCoder12 1002.Help him(hdu 5059) 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5059

题目意思：就是输入一行不多于 100 的字符串（除了'\n' 和 '\r' 的任意字符），问是否是合法的整数，如果是的话问是否在[a, b] 范围内，是则输出 YES，否则输出 NO

合法的整数：（1）非负整数：只有数字，没有前导0

（2）负数：负号后面只能跟着数字，负号前没有任何字符

首先这条题感觉不是出得太好，不过都是硬着头皮学人家做啦。反正一些很变态的数据可能还是过不了，但却AC的。

模拟题一般都是比较恶心的！！！

AC 代码：

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <string>
 using namespace std;

 typedef __int64 LL;

 inline int check(string s, int st)
 {
     int f = ;     // 初始化很重要！
     for (int i = st; i < s.size(); i++)
     {
         f = ;
         if (s[i] < '' || s[i] > '')
             break;
         f = ;
     }
     return f;
 }

 inline LL judge(string s, int sign, int st)
 {
     LL num = ;
     for (int i = st; i < s.size(); i++)
         num = num *  + (s[i]-'');
     num *= sign;
     return num;
 }

 int main()
 {
     int a, b;
     string s;
     while (getline(cin, s))
     {
         scanf("%d%d", &a, &b);
         getchar();
         int flag = ;
         if (s[] == '-')
             flag = check(s, );
         else
             flag = check(s, );
         // 特判0的几种情况
         if (s[] == '' && s.size() != )
             flag = ;
         if (s[] == '' && s.size() == )
             flag = ;
         if (s[] == '-' && s[] == '')
             flag = ;
         if (!flag)
         {
             printf("NO\n");
             continue;
         }
         // 处理到这里之后就是合法整数了，之后从string转换成__int64
         LL ans = ;
         if (s[] == '-')
             ans = judge(s, -, );
         else
             ans = judge(s, , );
         if (s.size() ==  || s.size() >=  || ans < a || ans > b)  // 有长度限制，不能超出区间
             printf("NO\n");
         else
             printf("YES\n");
     }
     return ;
 }