悠游

用户名：uq_87643911115

访问量：6441

签　名：

你好

等　　级
排　　名	43
经　　验	12383
参赛次数	0
文章发表	206
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

大家好！我是糕手

TA的其他文章

不想暴力遍历，试图用set容器优化(感觉越写越抽象了,难绷)
浏览：2

熟练使用STL容器，尽量多使用STL容器
浏览：1

骗分?(不知道这题本意是该用什么方法(x_x))
浏览：1

你可能喜欢

不想暴力遍历，试图用set容器优化(感觉越写越抽象了,难绷)

　　作者: 悠游　　　　发表时间：2024-10-26 21:30:33 浏览：2　|　评论：0　

原题链接：蓝桥杯基础练习-特殊回文数

解题思路：
- 五位数的回文数，回文的体现主要在左右两边的两位数，形如**ijkji**,那就只用两层循环i和j就好，`k=n-(i+j)*2`,五位数的回文变动可能只有两种，即**ijkji**和**jikij**,k是不能动的，再借助set集合的去重和自动从小到大排序，就理出五位数的回文数，如下：
```cpp
void fun(int n)//为了方便我把五位数和六位数的分别写了个函数区别开
{
    set<int>s;
    set<int>::iterator iter;
    for(int i=1;i<=9;i++)
    {
        for(int j=0;j<=9;j++)
        {
            int k=n-(i+j)*2;
            if(k<=9&&k>=0)
            {
                    s.insert(i*10000+j*1000+k*100+j*10+i);
                    if(j!=0)
                    s.insert(j*10000+i*1000+k*100+i*10+j);
            }
        }
    }
    for(iter=s.begin();iter!=s.end();iter++)
    {
        cout<<*iter<<endl;
    }
}
```
- 六位数同理，组合是**ijkkji**,需要三层循环了，如下：
```cpp
void fun1(int n)
{
    set<int>s;
    set<int>::iterator iter;
    for(int i=1;i<=9;i++)
    {
        for(int j=0;j<=9;j++)
        {
            for(int k=0;k<=9;k++)
            {
                if((i+j+k)*2==n)
                {
                    s.insert(i*100000+j*10000+k*1000+k*100+j*10+i);
                    if(k!=j)
                    s.insert(i*100000+k*10000+j*1000+j*100+k*10+i);
                    if(j!=0&&i!=j)
                    {
                     s.insert(j*100000+i*10000+k*1000+k*100+i*10+j);
                     if(i!=k)
                     s.insert(j*100000+k*10000+i*1000+i*100+k*10+j);
                    }
                    if(k!=0&&i!=k)
                    {
                        s.insert(k*100000+i*10000+j*1000+j*100+i*10+k);
                        if(j!=i)
                        s.insert(k*100000+j*10000+i*1000+i*100+j*10+k);
                    }
                }
            }
        }
    }
    for(iter=s.begin();iter!=s.end();iter++)
    {
        cout<<*iter<<endl;
    }
}
```

看了下别人的，感觉自己写的有些繁杂了，写的时候自己都笑了，真的优化了吗？

供大家一乐

参考代码：
```cpp
#include<iostream>
#include<set>
#include<algorithm>
using namespace std;
void fun(int n)//五位数
{
    set<int>s;
    set<int>::iterator iter;
    for(int i=1;i<=9;i++)
    {
        for(int j=0;j<=9;j++)
        {
            int k=n-(i+j)*2;
            if(k<=9&&k>=0)
            {
                    s.insert(i*10000+j*1000+k*100+j*10+i);
                    if(j!=0)
                    s.insert(j*10000+i*1000+k*100+i*10+j);
            }
        }
    }
    for(iter=s.begin();iter!=s.end();iter++)
    {
        cout<<*iter<<endl;
    }
}
void fun1(int n)//六位数
{
    set<int>s;
    set<int>::iterator iter;
    for(int i=1;i<=9;i++)
    {
        for(int j=0;j<=9;j++)
        {
            for(int k=0;k<=9;k++)
            {
                if((i+j+k)*2==n)
                {
                    s.insert(i*100000+j*10000+k*1000+k*100+j*10+i);
                    if(k!=j)
                    s.insert(i*100000+k*10000+j*1000+j*100+k*10+i);
                    if(j!=0&&i!=j)
                    {
                     s.insert(j*100000+i*10000+k*1000+k*100+i*10+j);
                     if(i!=k)
                     s.insert(j*100000+k*10000+i*1000+i*100+k*10+j);
                    }
                    if(k!=0&&i!=k)
                    {
                        s.insert(k*100000+i*10000+j*1000+j*100+i*10+k);
                        if(j!=i)
                        s.insert(k*100000+j*10000+i*1000+i*100+j*10+k);
                    }
                }
            }
        }
    }
    for(iter=s.begin();iter!=s.end();iter++)
    {
        cout<<*iter<<endl;
    }
}
void solve()
{
    int n;
    cin>>n;
    if(n<=45)
    {
        fun(n);
        fun1(n);
    }
    else
    fun1(n);
}
int main()
{
    solve();
    return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

悠游

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C二级辅导-求偶数和（C语言代码）

C语言训练-计算1977！* （C语言代码）

C二级辅导-统计字符（C语言代码）

不想暴力遍历，试图用set容器优化(感觉越写越抽象了,难绷)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言考试练习题_保留字母（C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

P1002 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

输入输出格式练习（C语言代码）

悠游

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

C语言训练-计算1977！* （C语言代码）

C二级辅导-统计字符 （C语言代码）

不想暴力遍历，试图用set容器优化(感觉越写越抽象了,难绷)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

C语言训练-角谷猜想 （C++代码）（3N+1问题）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

P1002 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

输入输出格式练习 （C语言代码）

C二级辅导-求偶数和（C语言代码）

C二级辅导-统计字符（C语言代码）

　　评论区

C语言考试练习题_保留字母（C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

输入输出格式练习（C语言代码）