顾亦倾

用户名：1530222421

访问量：6474

签　名：

等　　级
排　　名	6960
经　　验	1298
参赛次数	0
文章发表	8
年　　龄	0
在职情况	学生
学　　校	武汉工程大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯历届试题-九宫重排-题解(C++代码)
浏览：1065

蓝桥杯2014年第五届真题-斐波那契-题解(C++代码)
浏览：2852

蓝桥杯2013年第四届真题-打印十字图-题解(C语言代码)---图文（超容易理解）
浏览：1113

你可能喜欢

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

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

蓝桥杯历届试题-回文数字-题解(C语言代码)

　　作者: 顾亦倾　　　　发表时间：2020-02-05 21:53:35 浏览：446　|　评论：0　

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

**涉及选择排序，分别考虑5位数和6位数情况，时间复杂度O（n3）**
```c
#include<stdio.h>
void paixu(int a[],int n)
{
	int i,t=0,j;
	for(i=0;i<n-1;++i)//因为每次需要和a[i]后面的数进行比较,所以到a[n-2](倒数第2个元素)就行
    {
        for(j=i+1;j<n;++j)//j从i后一个开始,a[i]与a[j]进行比较
        {
            if(a[i]>a[j])//a[i]为当前值,若是比后面的a[j]大,进行交换
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }//每排序一次,就会将a[i](包括a[i])之后的最小值放在a[i]的位置
    }
    for(i=0;i<n;i++)
    printf("%d\n",a[i]);
}
void cycle(int n)
{
	int count=0;int f[1000];
	for(int i=0;i<10;i++)//5位数 
	{
		if((n-i)/2>18||(n-i)%2!=0) continue;
		else
		{
			for(int j=1;j<10;j++)
			for(int k=0;k<10;k++)
			if((j+k)*2+i==n) 
			{
				f[count++]=j*10000+k*1000+i*100+k*10+j;
			}
		}
	}
	if(n%2==0)
	for(int i=1;i<10;i++)//6位数 
	{
		int x=n/2;
		for(int j=0;j<10;j++)
		{
			for(int k=0;k<10;k++)
			if(k+j+i==x) 
			{
				f[count++]=i*100000+j*10000+k*1000+k*100+j*10+i;
			}
			
		}
	}
	if(count!=0) 
	paixu(f,count);
	else printf("-1\n");
}
int main()
{
	int n;
	scanf("%d",&n);
	cycle(n);
	return 0;
}
```

0.0分

1 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

顾亦倾

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

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

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

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

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

蓝桥杯历届试题-回文数字-题解(C语言代码)

评论区

精彩推荐

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

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

Tom数（C语言代码）

2^k进制数（C语言描述，蓝桥杯）

简单的a+b （C语言代码）

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

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

A+B for Input-Output Practice (IV) （C语言代码）

母牛的故事（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）

顾亦倾

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

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

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

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

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

蓝桥杯历届试题-回文数字-题解(C语言代码)

评论区

精彩推荐

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

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

Tom数 （C语言代码）

2^k进制数 （C语言描述，蓝桥杯）

简单的a+b （C语言代码）

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

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

A+B for Input-Output Practice (IV) （C语言代码）

母牛的故事 （C语言代码）

青年歌手大奖赛_评委会打分 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

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

　　评论区

Tom数（C语言代码）

2^k进制数（C语言描述，蓝桥杯）

母牛的故事（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）