Question

输入一个整数n，输出数字1到n按字典序排序的序列。如输入13输出1 10 11 12

输入一个整数n，输出数字1到n按字典序排序的序列。如输入13输出1 10 11 12 13 2 3 4 5 6 7 8 9

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
	int n;
	int i,j;
	char a[1000][1000];
	char t[1000];
	int k = 0;
	scanf("%d",&n);
	for (i = 1; i <= n; i++)
	{
		_itoa(i,a[k],10);  //将数字转换为字符串存入到字符串数组a中
		
		k++;
	}
	for (i = 0; i < k - 1; i++) //将字符串排序
	{
		for (j = 0; j < k - 1 - i;j++)
			if (strcmp(a[j], a[j + 1]) > 0)
			{
			strcpy(t, a[j]);
			strcpy(a[j], a[j + 1]);
			strcpy(a[j+1], t);
			
			}
	}
	for (i = 0; i < k; i++)//输出排序后的字符串
		puts(a[i]);

	
	return 0;
}

Answer 2

#include <stdio.h>
int main()
{
    int i,j;
    scanf("%d",&n);
    #define pr(x) if(x<=n)printf("%d ", x);
    for(i = 1; i < 10; i ++)
    {
        j = 1;
        while(j*i<=n)
        {
            for(k=j*i; k<j*(i+1);k++)
                pr(k);
            j*=10;
        }
    }
    return 0;
}

Answer 3

按字符串，使用strcmp比较

~