求n位数字构成的第k个回文数

最新推荐文章于 2025-05-29 11:53:49 发布

原创最新推荐文章于 2025-05-29 11:53:49 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

147 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，用于生成特定形式的对称数。通过对输入参数n和k的处理，算法能够计算并输出由k定义的n位对称数。该算法首先判断n是否为偶数，然后根据n的奇偶性计算中间部分的数值，最后将计算结果转换为字符串并拼接成完整的对称数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int main() {
    int T;
    cin>>T;
    while(T--){
        int n, k;
        cin>>n>>k;
        int temp;
        if(n%2==0){
            temp = pow(10, n/2-1);
            temp += k-1;
            string out = to_string(temp), out2(out.rbegin(), out.rend());
            cout<<out<<out2<<endl;
        }
        else{
            temp = pow(10, n/2);
            temp += k-1;
            string out=to_string(temp), out2(out.rbegin(), out.rend());
            cout<<out<<out2.substr(1)<<endl;
        }
    }
}