求给定整数的位数,并顺序和逆序输出各位数字
1.求给定整数的位数
想法:定义一个tmp来记录数字位数,且初始化为0;
每次丢弃个位数字(即每次除以10),tmp++;
直到n=0;
代码如下:
int Count(long long n)//用long long防止输入数字过大
{
if (n == 0)//特别,当输入0时,判断为1位
return 1;
int tmp = 0;
while (n != 0)
{
tmp++;
n /= 10;
}
return tmp;
}
测试用例:
printf("%d\n",Count(123456789));//测试用例,尽量详细
printf("%d\n",Count(0));//bug
printf("%d\n",Count(-123456789));
printf("%d\n",Count(123456789987654321));
输出结果:
2.顺序输出各位数字
想法:得到给定数字的最高位,然后进行 输出,丢弃最高位,至n=0;
那么如何得到最高位呢?
用上面的函数返回值tmp,最高位求法为n/10^(tmp-1);
然后用n%10^(tmp-1)来丢弃最高位,直到n=0;
代码如下:
void Show(int n)
{
//int Count(long long n)
int tmp = Count(n);//得到n是几位数字
int power = (int)pow(10.0, tmp - 1);//1234除以1000
while (n != 0)
{
printf("%d ", n / power);//输出最高位
n %= power;//丢弃最高位
power /= 10;
}
printf("\n");
测试用例:
Show(1234567800);
Show(-12345678);
Show(0);
输出结果:
这里就发现了之前代码存在的bug,1234567800最后俩个00没有输出……
为什么呢?
原来是while循环时,最后剩的俩位他自动判别为0,然后就结束循环。那么我们可以用for循环来代替。代码如下:
for(int i=0;i<tmp;i++)
{
printf("%d ", n / power);
n %= power;
power /= 10;
}
即可修复该bug。
3.逆序输出各位数字
想法:同理,先得到个位,然后输出,然后丢弃个位;
即n对10取余,得到个位,然后n/10.
直接上代码:
void ReverseShow(int n)
{
if (n == 0)
{
printf("0\n");
return;//提前结束该函数
}
else if (n < 0)
{
printf("-");
n = -n;
}
while (n != 0)
{
printf("%d ", n % 10);
n /= 10;
}
printf("\n");
}
这就完成了该课题