蓝桥杯基础练习（数列排序+特殊回文数+回文数+特殊的数字）

以后标题会写蓝基

1.

问题描述

　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

　　第一行为一个整数n。

　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5

8 3 6 4 9

样例输出

3 4 6 8 9

#include<stdio.h>
int main (void)
{
int n,j,s,t,i=0;
int a[205];
scanf ("%d",&n);
while(n)
{
scanf("%d",&a[i++]);
n--;
}
s=i;
for (i=0;i<s-1;i++)
{
for (j=i+1;j<s;j++)//如果不用换，则j向右移
{
if (a[i]>a[j])//n个数排序，第一次判断n-1.第二次n-2
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
for (i=0;i<s-1;i++)
{
printf("%d ",a[i]);
}
printf ("%d\n",a[i]);
return 0;
}

注意：
1.记住选择排序的代码段（i=s-1;j=i+1）

2.

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。

　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998

989989

998899

数据规模和约定

　　1<=n<=54。

#include<stdio.h>
#include<stdlib.h>
int main (void)
//多设变量，不然会导致混乱；记住会文公式
{
int n,i,j,t,x,y,z;
scanf ("%d",&n);
for (i=10000;i<=999999;i++)
{
y=0;
t=0;
j=i;
for (z=j;z>0;z=z/10)
{
t=10*t+z%10;
}
if (t==i)
{
for (x=0;x<6;x++)
{
y=y+j%10;
j=j/10;
}
if (n==y)
{
printf ("%d\n",t);
}
}
}
return 0;
}

注意：
1.多设变量，不然会导致混乱，为杜绝该现象，该多弄几个就多弄几个。
2.记住回文公式（t=t*10+m%10）

3.

问题描述

　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的四位十进制数。

#include<stdio.h>
int main (void)
//可以观察规律，算99八十一次
{
int i,t,j;
for (i=1000;i<=9999;i++)
{
t=0;
for (j=i;j>0;j=j/10)
{
t=t*10+j%10;
}
if (t==i)
{
printf("%d\n",i);
}
}
return 0;
}

上面是我的，接下来贴一个别人的，很赞的。

#include<stdio.h>
int main()
{
int i,j,z=0;
int a,b;
for(i=1;i<=9;i++)
for(j=0;j<=9;j++)
{
printf("%d\n",i*1000+j*100+j*10+i);
z++;
}
printf ("%d",z);
return 0;
}

没想到啊，这种好像是只看数字的规律，要比我的简单很多，优秀。

4.

问题描述

　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

#include<stdio.h>
int main (void)
//==在if里切记
{
int i,x,y,z;
for (i=100;i<1000;i++)
{
x=i%10;
y=i/10%10;
z=i/100;
if (i==x*x*x+y*y*y+z*z*z)
{
printf ("%d\n",i);
}
}
return 0;
}

注意：
1.记住if里必须使用==