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

以后标题会写蓝基

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里必须使用==