RMRC2017 ：问题---Palindromic Password ///upc5123

最新推荐文章于 2025-08-16 09:34:45 发布

原创最新推荐文章于 2025-08-16 09:34:45 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM

本文介绍了一种通过预生成所有六位回文数并进行比对的方法，来找到与给定六位数最接近的回文数。该方法适用于解决特定的算法问题，并通过示例代码展示了其实现过程。

题目链接：点击打开链接

【题目大意】：给一串长度为6的密码，找与其差绝对值最小的回文数，若有两种答案，输出小的。

【思路】直接打表找出所有6位的回文数，代码如下。

#include<iostream>

#include<string.h>

#include<stdio.h>

using namespace std;



int main()
{
    int num[910];
    int cnt = 0;
    int n, a;
    for(int i=100; i<1000; i++) {
        int x1 = i%10;
        int x2 = i/10%10;
        int x3 = i/100;
        num[cnt++] = i*1000+x1*100+x2*10+x3;
    }
    cin >> n;
    while(n --){
        cin >> a;
        int ans = 0, id;
        for(int i=0; i<cnt; i++){
            if(num[i] == a) {
                ans = num[i];
                break;
            }
            else if(num[i] > a) {
                id = i;
                break;
            }
        }
        if(ans)    cout << ans << endl;
        else {
            int tmp1 = num[id]-a;
            int tmp2 = a-num[id-1];
            if(tmp1 < tmp2)
                cout << num[id] << endl;
            else
                cout << num[id-1] << endl;
        }
    }
    return 0;
}