字典序

来源：互联网发布：易嘉汇网络骗局编辑：程序博客网时间：2024/06/05 20:38

从a~y 共25个

a--0

aa-1

aaa-2

aaaa-3

aaab-4

........

aaay

aab

.....

baa

输入 baca

输出：16331

代码

#include<stdio.h>
#include<string.h>
int get_num(char * a)
{
int len = strlen(a);
int sit1 = 0,sit2 = 0, sit3 = 0,sit4 = 0;

switch(len)
{
case 4:
sit4 = a[3] - 'a'+1;
case 3:
sit3 = a[2] - 'a' +1;
case 2:
sit2 = a[1] - 'a' +1;
case 1:
sit1 = a[0] - 'a' +1;
}
int i,j,k,m,sum = 0;
for(i = 1;i<=sit1;i++)
{
for(j = 0;((i<sit1)&&(j<=25))||((i==sit1)&&(j<=sit2));j++)
{
for(k=0;(((i<sit1)||(j<sit2))&&(k<=25))||((i==sit1)&&(j == sit2)&&(k<=sit3));k++)
{
if(k!=0&&j == 0) {break;}
for(m = 0;(((i<sit1)||(j<sit2)||(k<sit3))&&(m<=25))||((i==sit1)&&(j==sit2)&&(k == sit3)&&(m<=sit4));m++)
{
if(m!=0 &&k == 0){break;}
sum++;
//printf("%d %d %d %d sum=%d\n",i,j,k,m,sum);
}
}
}
}
return sum;
}

int main()
{
char a[5] ;
scanf("%s",a);
int result = get_num(a);
printf("%d\n",result-1);
}

2.关于字典序的另一道题目

输入：n 和m （n为一个数字，需要对从1到n的所有整数进行字典序排列）；

输出：输出从1-n按字典序排列后的第m个数字数多少

例子：n = 11 m= 2

则: 字典序为：1 10 11 2 3 4 5 6 7 8 9

输出结果为 10

思路就是把所有数字转化为相同的位数（后面补0），比如 1 转化为10 ，然后进行比较即可（如果n= 120 是三位数,那么 1转化为100 11 转化为110 ）

代码如下：

#include<string.h>
#include<stdio.h>
#define Max 10000000
int compair(int tmp1,int tmp2, int sum)
{
while(tmp1 < sum){tmp1 = tmp1 * 10;}
while(tmp2 < sum){tmp2 = tmp2 * 10;}

if(tmp1 < tmp2)
{
return 1;
}
else return 0;
}

int get_num(int n,int m,int *a)
{
int i =1;
if(m == 1) return 1;
int num = 0;
int tmp = n;
int sum = 1;
while(tmp >9)
{
num++;
tmp = tmp/10;
}
for(i = 0;i<num ;i++)
{
sum *= 10;
}
for(i = 1;i<=m;i++)
{
int j;
for(j = 1;j< n-1;j++)
{
int tmp1 = a[j];
int tmp2 = a[j+1];

int result = compair(tmp1,tmp2,sum);
if(result == 1)
{
int tmp = a[j];
a[j] = a[j+1];
a[j+1] =tmp;
}
}
}
int c ;
for(c =1;c<=n;c++){printf("%d ",a[c]);}
printf("\n");
return a[n+1-m];
}

int main()
{
int m;
int n;
int a[Max];
scanf("%u %u",&n,&m);
int i;
for(i = 1;i<=n;i++){a[i] = n+1-i;}
int c ;
for(c =1;c<=n;c++){printf("%d ",a[c]);}
printf("\n");
int result = get_num(n,m,a);
printf("%u\n",result);
}

测试数据：

[root@time test]# ./zidianxu
210 209
210 209 208 207 206 205 204 203 202 201 200 199 198 197 196 195 194 193 192 191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 162 161 160 159 158 157 156 155 154 153 152 151 150 149 148 147 146 145 144 143 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
99 98 97 96 95 94 93 92 91 90 9 89 88 87 86 85 84 83 82 81 80 8 79 78 77 76 75 74 73 72 71 70 7 69 68 67 66 65 64 63 62 61 60 6 59 58 57 56 55 54 53 52 51 50 5 49 48 47 46 45 44 43 42 41 40 4 39 38 37 36 35 34 33 32 31 30 3 29 28 27 26 25 24 23 22 210 21 209 208 207 206 205 204 203 202 201 200 20 2 199 198 197 196 195 194 193 192 191 190 19 189 188 187 186 185 184 183 182 181 180 18 179 178 177 176 175 174 173 172 171 170 17 169 168 167 166 165 164 163 162 161 160 16 159 158 157 156 155 154 153 152 151 150 15 149 148 147 146 145 144 143 142 141 140 14 139 138 137 136 135 134 133 132 131 130 13 129 128 127 126 125 124 123 122 121 120 12 119 118 117 116 115 114 113 112 111 110 11 109 108 107 106 105 104 103 102 101 100 10 1
98

备注：字典序的第一题也可以按照第二题的方法来设计，把baca转化为1020然后把1020以内的数字进行字典序排列，在找出1020 所在的位置，即可

0 0