【背景信息】
一家酒店有 F 层高(0<F<100),每层都有n 个房间(0<n<100),房间门牌
号由不少于 3 位的数字组成:后两位是房间号,从 1 开始,不间断地排到
n,不足两位的前面补零;前面一或两是楼层号,从 1 开始,不间断地排到
F,前面不补零。如 1 楼第 8 个房间门牌号是 108,12 楼第 16 个房间门牌号是 1216。
现在要为每个房间制作一个门牌号码的金属牌,每个金属牌都要定制模具, 数字居中显示。但如果某房间门牌上下颠倒过来的号码与原号码一模一样, 就需要做一个特殊记号,以免混淆方向。
例如:8008、1691、6119、818、619 等等。
因为数字 6 倒过来是 9;9 倒过来是 6;0、1、8 倒过来还是原数;其他数字 倒过来不构成数字。对于多位数 618,倒过来看应该是 819,与原来不一样, 就不用做记号了。
【编程实现】:
标记门牌号。
输入楼层数 F 和房间数 n,计算有多少房间的门牌号码需要做特殊记号。输入描述:
输入两个正整数 F(0<F<100)和n(0<n<100)中间一个空格隔开,代表酒店的楼层数和每层房间数。
输出描述:
输出需要做特殊记号的门牌数。
【样例输入】
2 5
【样例输出】
1
//【参考答案】
#include <iostream>
using namespace std;
bool check(int num){
int t[10] = {0, 1, -1, -1, -1, -1, 9, -1, 8, 6}; // i 与 t[i] 互为颠倒
// 千 百 十 个 位
int a = num / 1000, b = num / 100 % 10, c = num / 10 % 10, d = num % 10;
if ((a == 0 && t[b] == d && t[c] == c) || (a != 0 && t[a] == d && t[b] == c)){
return true;
}else{
return false;
}
}
int main(){
int f, n, cnt = 0;
cin >> f >> n;
for (int i = 1; i <= f; ++i){
for (int j = 1; j <= n; ++j){
int num = i * 100 + j;
if (check(num)){
cnt++;
}
}
}
cout << cnt << endl;
return 0;
}