顾亦倾

用户名：1530222421

访问量：6838

签　名：

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

　　自我简介：

TA的其他文章

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

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

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

你可能喜欢

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

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

　　作者: 顾亦倾　　　　发表时间：2020-02-05 21:53:35 浏览：506　|　评论：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 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

顾亦倾

TA的其他文章

你可能喜欢

Scanf函数能否接收空格？

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

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

不需要数组和指针的做法！！！

输出九九乘法表（C语言代码）

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

评论区

精彩推荐

C语言训练-委派任务* （C语言代码）..................竟然是第一个

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

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

蓝桥杯历届试题-九宫重排（C++代码）

C语言训练-列出最简真分数序列* （C语言代码）

用筛法求之N内的素数。（C语言代码）

【蟠桃记】（C语言代码）

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

1642题解

【偶数求和】（C语言代码）

顾亦倾

TA的其他文章

你可能喜欢

Scanf函数能否接收空格？

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

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

不需要数组和指针的做法！！！

输出九九乘法表 （C语言代码）

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

评论区

精彩推荐

C语言训练-委派任务* （C语言代码）..................竟然是第一个

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

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

蓝桥杯历届试题-九宫重排 （C++代码）

C语言训练-列出最简真分数序列* （C语言代码）

用筛法求之N内的素数。 （C语言代码）

【蟠桃记】 （C语言代码）

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

1642题解

【偶数求和】 （C语言代码）

输出九九乘法表（C语言代码）

　　评论区

蓝桥杯历届试题-九宫重排（C++代码）

用筛法求之N内的素数。（C语言代码）

【蟠桃记】（C语言代码）

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

【偶数求和】（C语言代码）