题目描述:
描述
定义一个字符串序列 s[1]="1",s[2]="2", ..., s[n] = 数字 n 转化成字符串后的结果
输出 s[1] 到 s[n] 中,(字典序)最大的那个字符串
输入
输入包含多组数据。
每组数据输入一行一个整数 n(n<=1e6)。
输入以 n=0 结束。
输出
对于每组数据,输出一行一个整数表示答案
样例输入
9
19
871
0
样例输出
9
9
99
关键点:
把数字转化为字符串,然后按照字典的顺序输出最大值
本人代码:
#include <stdio.h>
# define Max 7
int main(void)
{
int a, temp, head;
int A[Max+1] = {0};
scanf("%d",&a);
while (a !=0 )
{
int A[Max+1] = {0};
int len = 0;
int i = Max;
// 转化为数组
while(a > 0)
{
temp = a%10;
A[i] = temp;
if (A[i] != 0)
{
len++;
}
i--;
a /= 10;
head = i+1; // 求出第一位不为零的位置
}
// 判断字典数最大的值
// 若只有一位,则直接输出
if (len == 1)
{
printf("%d\n",A[Max]);
}
// 若大于1位,且最高位不为9,则输出len-1位9
else if (A[head] != 9 && len!=1)
{
for (i=1; i<len; i++)
{
printf("9");
}
printf("\n");
}
// 若 大于一位,且最高位为9,则输出最高位,之后再判断次高位
else if (A[head] == 9 && len!=1)
{
for (i=head; i<=Max; i++)
{
printf("%d",A[i]);
}
printf("\n");
}
scanf("%d",&a);
}
return 0;
}