Help him

Help him

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 872    Accepted Submission(s): 210

Problem Description

As you know, when you want to hack someone's program, you must submit your test data. However sometimes you will submit invalid data, so we need a data checker to check your data. Now small W has prepared a problem for BC, but he is too busy to write the data checker. Please help him to write a data check which judges whether the input is an integer ranged from a to b (inclusive).
Note: a string represents a valid integer when it follows below rules.
1. When it represents a non-negative integer, it contains only digits without leading zeros.
2. When it represents a negative integer, it contains exact one negative sign ('-') followed by digits without leading zeros and there are no characters before '-'.
3. Otherwise it is not a valid integer.

 

Input

Multi test cases (about 100), every case occupies two lines, the first line contain a string which represents the input string, then second line contains a and b separated by space. Process to the end of file.

Length of string is no more than 100.
The string may contain any characters other than '\n','\r'.
-1000000000$\leq a \leq b \leq 1000000000$

 

Output

For each case output "YES" (without quote) when the string is an integer ranged from a to b, otherwise output "NO" (without quote).

 

Sample Input

   
   

    
    10
-100 100
1a0
-100 100
   
   

 

Sample Output

   
   

    
    YES
NO
   
   

 

解题思路：有一种非常简单的想法：把字符串先转换成数字，用itoa函数或者sprintf函数转换，由于当出现不合法的字符出现时转换就会停止，然后再把这个数字转换成字符串，最后比较这个字符串和它所给的字符串是否相等，并且在[a,b]范围内，如果是的话就输出YES，否则输出NO。

Code：

[cpp]  view plain  copy

1. #include <iostream>  
2. #include <cstring>  
3. #include <cstdlib>  
4. #include <cstdio>  
5. using namespace std;  
6.   
7. int main()  
8. {  
9.     char m[100],c[100];  
10.     int left,right;  
11.     while(gets(m))  
12.     {  
13.         scanf("%d%d",&left,&right);  
14.         getchar();  
15.        int len = atoi(m);  
16.        sprintf(c,"%d",len);  
17.        if(strcmp(c,m) == 0 && len >= left && len <= right) printf("YES\n");  
18.        else  printf("NO\n");  
19.     }  
20.     return 0;  
21. }