LQ0270 手机尾数水题
Posted 海岛Blog
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LQ0270 手机尾数水题相关的知识,希望对你有一定的参考价值。
题目来源:蓝桥杯2012初赛 C++ C组H题
题目描述
30 年的改革开放,给中国带来了翻天覆地的变化。2011 全年中国手机产量约为 11.72 亿部。手机已经成为百姓的基本日用品!
给手机选个好听又好记的号码可能是许多人的心愿。但号源有限,只能辅以有偿选号的方法了。
这个程序的目的就是:根据给定的手机尾号(4 位),按照一定的规则来打分。其规则如下:
如果出现连号,不管升序还是降序,都加 5 分。例如:5678,4321 都满足加分标准。
前三个数字相同,或后三个数字相同,都加 3 分。例如:4888,6665,7777 都满足加分的标准。注意:7777 因为满足这条标准两次,所以这条规则给它加了 6 分。
符合 AABB 或者 ABAB 模式的加 1 分。例如:2255,3939,7777 都符合这个模式,所以都被加分。注意:7777 因为满足这条标准两次,所以这条标准给它加了 2 分。
含有:6,8,9 中任何一个数字,每出现一次加 1 分。例如:4326,6875,9918 都符合加分标准。其中,6875 被加 2 分;9918 被加 3 分。
尾号最终得分就是每条标准的加分总和!
要求程序从标准输入接收数据,在标准输出上输出结果。
输入描述
第一行是一个整数 n (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
问题分析
水题不解释。
AC的C语言程序如下:
/* LQ0270 手机尾数 */
#include <stdio.h>
int main()
int n;
scanf("%d", &n);
while (n--)
int x, ans = 0;
scanf("%d", &x);
int a = x / 1000;
int b = x / 100 % 10;
int c = x / 10 % 10;
int d = x % 10;
if ((d == c + 1 && c == b + 1 && b == a + 1) ||
(d == c - 1 && c == b - 1 && b == a - 1))
ans += 5;
if (a == b && b == c) ans += 3;
if (b == c && c == d) ans += 3;
if (a == b && c == d) ans++;
if (a == c && b == d) ans++;
if (a == 6 || a == 8 || a == 9) ans++;
if (b == 6 || b == 8 || b == 9) ans++;
if (c == 6 || c == 8 || c == 9) ans++;
if (d == 6 || d == 8 || d == 9) ans++;
printf("%d\\n", ans);
return 0;
以上是关于LQ0270 手机尾数水题的主要内容,如果未能解决你的问题,请参考以下文章