1329: 手机尾号评分
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 204 Solved: 139
[ Submit][ Status][ Web Board]
Description
30年的改革开放,给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品!
给手机选个好听又好记的号码可能是许多人的心愿。但号源有限,只能辅以有偿选号的方法了。
这个程序的目的就是:根据给定的手机尾号(4位),按照一定的规则来打分。其规则如下:
1. 如果出现连号,不管升序还是降序,都加5分。例如:5678,4321都满足加分标准。
2. 前三个数字相同,或后三个数字相同,都加3分。例如:4888,6665,7777都满足加分的标准。注意:7777因为满足这条标准两次,所以这条规则给它加了6分。
3. 符合AABB或者ABAB模式的加1分。例如:2255,3939,7777都符合这个模式,所以都被加分。注意:7777因为满足这条标准两次,所以这条标准给它加了2分。
4. 含有:6,8,9中任何一个数字,每出现一次加1分。例如4326,6875,9918都符合加分标准。其中,6875被加2分;9918被加3分。
尾号最终得分就是每条标准的加分总和!
Input
第一行是一个整数n(<100),表示下边有多少输入行,接下来是n行4位一组的数据,就是等待计算加分的手机尾号。
Output
n行整数。
Sample Input
14
3045
0211
2345
6543
7777
8888
7878
7788
6688
2424
2244
9918
6789
8866
Sample Output
0
0
5
6
8
12
3
3
5
1
1
3
8
5
import java.util.*;
public class 手机尾号评分{
//连号
public static boolean lh(int[][] a,int t) {
if(a[t][1]==(a[t][0]+1)&&a[t][2]==(a[t][1]+1)&&a[t][3]==(a[t][2]+1)||
a[t][1]==(a[t][0]-1)&&a[t][2]==(a[t][1]-1)&&a[t][3]==(a[t][2]-1))
return true;
return false;
}
//前三个或后三个数字相同
public static boolean st(int[][] a,int t) {
if(a[t][0]==a[t][1]&&a[t][1]==a[t][2]||
a[t][1]==a[t][2]&&a[t][2]==a[t][3])
return true;
return false;
}
//前两个和后两个分别相同
public static boolean st1(int[][] a,int t) {
if(a[t][0]==a[t][1]&&a[t][2]==a[t][3]||a[t][0]==a[t][2]&&a[t][1]==a[t][3])
return true;
return false;
}
//出现6,8,9
public static int p(int[][] a,int t) {
int count=0;
for(int i=0;i<4;i++) {
if(a[t][i]==6||a[t][i]==8||a[t][i]==9)
count++;
}
return count;
}
//四个数字相同
public static boolean st3(int[][] a,int t) {
if(a[t][0]==a[t][1]&&a[t][1]==a[t][2]&&a[t][2]==a[t][3])
return true;
return false;
}
public static void f(int[][] a,int n) {
int t=0,sum;
while(t<n) {
sum=0;
sum+=p(a,t);
if(lh(a,t))
sum+=5;
if(st3(a,t))
sum+=8;
else if(!st3(a,t)){
if(st(a,t)) {
sum+=3;
}
if(st1(a,t)) {
sum+=1;
}
}
System.out.println(sum);
t++;
}
}
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int[][] a=new int[n][4];
String s=" ";
s=in.nextLine();
for(int i=0;i<n;i++) {
s=in.nextLine();
for(int j=0;j<s.length();j++) {
a[i][j]=(int)(s.charAt(j)-48);
}
}
f(a,n);
}
}