甜果儿

用户名：dotcpp0719240

访问量：962

签　名：

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

　　自我简介：

TA的其他文章

1434: 蓝桥杯历届试题-回文数字
浏览：37

你可能喜欢

1434: 蓝桥杯历届试题-回文数字

　　作者: 甜果儿　　　　发表时间：2024-01-10 14:50:30 浏览：37　|　评论：0　

原题链接：蓝桥杯历届试题-回文数字

这个题容易一上来就将所有的五位和六位数循环一遍.但是这样不能得到满分,最多85.
这个方式称为暴力解法:
```python
n = int(input())
for i in range(10000,1000000):
    s =str(i)
    if s == s[::-1]:  #是回文
        lis = list(s)
        ge =  int(lis[-1])
        shi = int(lis[-2])
        bai = int(lis[-3])
        if len(s)==5 and ge*2+shi*2+bai==n:
            print("{}{}{}{}{}".format(ge,shi,bai,shi,ge))
        if len(s)==6 and ge*2+shi*2+bai*2==n:
            print("{}{}{}{}{}{}".format(ge,shi,bai,bai,shi,ge))
```
但是换个思路,我知道了数据的范围,知道了回文数字的个数范围.
是否可以直接通过其规律其构造符合要求的回文数呢? 
这样就不用挨个数字的去检查了.
代码如下:
```python
n = int(input())
flag = 0
for i in range(1,10):
     for j in range(0,10):
         for k in range(0,10):
             if i*2+j*2+k==n:
                 flag=1
                 print("%d%d%d%d%d"%(i,j,k,j,i))

for i in range(1,10):
     for j in range(0,10):
         for k in range(0,10):
            if i*2+j*2+k*2==n:
                 flag=1
                 print("%d%d%d%d%d%d"%(i,j,k,k,j,i))
if flag==0:print(-1)
```
为什么要写两个for循环?  而不是合并为一个?
因为题目要求数字要从小到大.若是合并,就会按照数字第一个字符的大小排序

0.0分

0 人评分

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

甜果儿

TA的其他文章

你可能喜欢

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

开心的金明（C++代码）

printf基础练习2 （C语言代码）

Lucky Word （C++代码）

点我有惊喜！你懂得！

1434: 蓝桥杯历届试题-回文数字

评论区

精彩推荐

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

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

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

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

sizeof的大作用（C语言代码）

矩形面积交（C++代码）

C二级辅导-公约公倍（C语言代码）

复数求和（C语言代码）

分解质因数（C++代码）

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

甜果儿

TA的其他文章

你可能喜欢

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

开心的金明 （C++代码）

printf基础练习2 （C语言代码）

Lucky Word （C++代码）

点我有惊喜！你懂得！

1434: 蓝桥杯历届试题-回文数字

评论区

精彩推荐

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

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

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

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

sizeof的大作用 （C语言代码）

矩形面积交 （C++代码）

C二级辅导-公约公倍 （C语言代码）

复数求和 （C语言代码）

分解质因数 （C++代码）

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

开心的金明（C++代码）

　　评论区

sizeof的大作用（C语言代码）

矩形面积交（C++代码）

C二级辅导-公约公倍（C语言代码）

复数求和（C语言代码）

分解质因数（C++代码）