SRM IDNumberVerification

Problem Statement for IDNumberVerification

Problem Statement

This problem statement contains superscripts and/or subscripts. These may not display properly outside the applet.

In People's Republic of China, every citizen has a unique ID string. The length of the ID is 18 characters. The first 17 ch

aracters (called the body code) are all digits, the last character (called the checksum code) can be either a digit or 'X'.

The body code is then divided into three parts: from left to right, these are the region code, the birthday code, and the sequential code. They look as follows:

• The region code has 6 digits. Some 6-digit strings represent regions, other 6-digit strings are invalid. You are given the valid region codes as a String[]regionCodes.
• The birthday code has 8 digits. It gives the citizen's birthday in the form YYYYMMDD. That is, the first 4 digits is the year of birth, the next 2 is the month (01 to 12, with a leading zero if necessary), and the last 2 digits is the day. When verifying the birthday code, you should consider leap years (see the Notes). Additionally, a valid birthday code must represent a date between Jan 1, 1900 and Dec 31, 2011, inclusive.
• The sequential code has 3 digits. These 3 digits may be arbitrary, with one exception: the sequential code "000" is invalid. If the sequential code represents an odd number (e.g., "007"), the person is a male. Otherwise (e.g., "420") the person is a female.

The last character of an ID string is the checksum code. This is derived from the first 17 digits. Let a₁, a₂, ..., a₁₇ denote the body code from left to right. Consider the following modular equation: x + a₁*2¹⁷ + a₂*2¹⁶ + a₃*2¹⁵ + ... + a₁₆*2² + a₁₇*2¹ = 1 (mod 11). This equation always has exactly one solution x such that 0 <= x <= 10. If x=10, the checksum code is 'X'. Otherwise, the checksum code is the corresponding digit. (E.g., if x=5, the checksum code is '5'.)

You are given a String id. If this is not a valid ID string, return "Invalid" (quotes for clarity). If id represents a valid ID string of a male citizen, return "Male". Finally, if idrepresents a valid ID string of a female citizen, return "Female".

Definition

Class:	IDNumberVerification
Method:	verify
Parameters:	String, String[]
Returns:	String
Method signature:	String verify(String id, String[] regionCodes)
(be sure your method is public)

Notes

-

A year is a leap year if and only if it satisfies one of the following two conditions: A: It is a multiple of 4, but not a multiple of 100. B: It is a multiple of 400. Therefore, 1904 and 2000 are leap years, while 1900 and 2011 are not.

Constraints

-

id will be 18 characters long.

-

First 17 characters of id will be between '0' and '9', inclusive.

-

Last character of id will be 'X' or between '0' and '9', inclusive.

-

regionCodes will contain between 1 and 50 elements, inclusive.

-

Each element of regionCodes will be 6 characters long.

-

Each element of regionCodes will consist of characters between '0' and '9', inclusive.

-

For each element of regionCodes, its first character will not be '0'.

-

Elements of regionCodes will be pairwise distinct.

Examples

0)

"441323200312060636"

{"441323"}

Returns: "Male"

As you can see, region code, birthday code and sequential code are all valid. So we just need to check the equation of checksum code: 6 + 4*2¹⁷ + 4*2¹⁶ + 1*2¹⁵ + 3*2¹⁴ + 2*2¹³ + 3*2¹² + 2*2¹¹ + 0*2¹⁰ + 0*2⁹ + 3*2⁸ + 1*2⁷ + 2*2⁶ + 0*2⁵ + 6*2⁴ + 0*2³ + 6*2² + 3*2¹ = 902276. It's easy to verify that 902276 mod 11 = 1. The sequential code ("063") is odd, thus this is a male.

1)

"62012319240507058X"

{"620123"}

Returns: "Female"

2)

"321669197204300886"

{"610111","659004"}

Returns: "Invalid"

Region code '321669' is invalid.

3)

"230231198306900162"

{"230231"}

Returns: "Invalid"

Birthday code '19830690' is invalid.

4)

"341400198407260005"

{"341400"}

Returns: "Invalid"

Sequential code '000' is invalid.

5)

"520381193206090891"

{"532922","520381"}

Returns: "Invalid"

Checksum code is incorrect.

 

 

----------------------这题果真是兲朝出的，不过也太简单了点