面试题求大神帮解

我国公民第二代身份证由18位数列组成，
前1、2位数字表示：所在省份的代码；
第3、4位数字表示：所在城市的代码；
第5、6位数字表示：所在区县的代码；
第7~14位数字表示：出生年、月、日；
第15、16位数字表示：所在地的派出所的代码；
第17位数字表示性别：奇数表示男性，偶数表示女性；
第18位数字是校检码：一般是随计算机的随机产生， 用来检验身份证的正确性。校检码可以是0~9的数字，有时也用x表示。作为尾号的校验码，是由号码编制单位按统一的公式计算出来的，如果某人的尾号是0－9，都不会出现X，但如果尾号是10，那么就得用X来代替，
已知内蒙古省包头市昆都仑区为150203，求该市1995和1996年出生的女孩，并打印数组集合。
要求用三种主流语言，C\JAVA\PHP