蓝桥杯历届-手机尾号
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分。
尾号最终得分就是每条标准的加分总和!
要求程序从标准输入接收数据,在标准输出上输出结果。
输入格式为:第一行是一个整数n(<100),表示下边有多少输入行,接下来是n行4位一组的数据,就是等待计算加分的手机尾号。
输出格式为:n行整数。
例如,输入:
14
3045
0211
2345
6543
7777
8888
7878
7788
6688
2424
2244
9918
6789
8866
则输出:
0
0
5
6
8
12
3
3
5
1
1
3
8
5
#include<cstdio>
#include<iostream>
using namespace std;
// 如果出现连号,不管升序还是降序,都加5分。例如:5678,4321都满足加分标准。
int addFive(char *a) {
bool six = true;
for (int i = 0; i < 4; i++) {
for (int j = i+1; j < 4; j++) {
if (a[i] != a[j]) {
six = false;
break;
}
}
if (!six) break;
}
if (six) return 0;;
for (int i = 0; i < 2; i++) {
if (a[i] - a[i+1] != a[i+1] - a[i+2]) return 0;
}
return 5;
}
//前三个数字相同,或后三个数字相同,都加3分。例如:4888,6665,7777都满足加分的标准。
//注意:7777因为满足这条标准两次,所以这条规则给它加了6分.
int addThreeOrSix(char *a) {
bool six = true;
if (a[0] != a[1]) {
if (a[1] == a[2] && a[2] == a[3] && a[1] == a[3]) return 3;
}
if (a[2] != a[3]) {
if (a[0] == a[1] && a[0] == a[2] && a[1] == a[2]) return 3;
}
for (int i = 0; i < 4; i++) {
for (int j = i+1; j < 4; j++) {
if (a[i] != a[j]) {
six = false;
break;
}
}
if (!six) break;
}
if (six) return 6;
else return 0;
return 0;
}
//符合AABB或者ABAB模式的加1分。例如:2255,3939,7777都符合这个模式,所以都被加分。
//注意:7777因为满足这条标准两次,所以这条标准给它加了2分。
int addOneOrTwo(char *a) {
bool two = true;
if (a[0] == a[1] && a[2] == a[3] && a[0] != a[2]) return 1;
if (a[0] == a[2] && a[1] == a[3] && a[0] != a[1]) return 1;
for (int i = 0; i < 4; i++) {
for (int j = i+1; j < 4; j++) {
if (a[i] != a[j]) {
two = false;
break;
}
}
if (!two) break;
}
if (two) return 2;
else return 0;
return 0;
}
//含有:6,8,9中任何一个数字,每出现一次加1分。
//例如4326,6875,9918都符合加分标准。其中,6875被加2分;9918被加3分。
int addOneTwoThree(char *a) {
int sum = 0;
for (int i = 0; i < 4; i++) {
if (a[i] == '6' || a[i] == '8' || a[i] == '9') sum++;
}
return sum;
}
// 总和
int getSum(char *a) {
return addFive(a) + addThreeOrSix(a) + addOneOrTwo(a) + addOneTwoThree(a);
}
int main() {
freopen("in1.txt", "r", stdin);
int n, a[4];
char s[4];
scanf("%d", &n);
while(n--) {
scanf("%s", s);
cout << getSum(s) << endl;
}
return 0;
}
注意每一个要求即可