【编程练习】求正整数的位数，并逆序打印

查看原文

其他

【编程练习】求正整数的位数，并逆序打印

Original 正念君嵌入式大杂烩 2021-01-31

收录于话题

#C语言笔记

53个

题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

【方法一】使用穷举法。穷举法的意思就是列出所有可能出现的结果。因为题目给了限定条件为不多于5位的正整数，所以很容易就可以找出5位数、4位数、3位数、2位数、1位数的情况。

示例程序：

#include <stdio.h>

int main(void)
{
  int a,b,c,d,e,x;
  printf("请输入一个整数(0-99999):");
  scanf("%d",&x); 
  a = x/10000;      /*分解出万位*/
  b = x%10000/1000; /*分解出千位*/
  c = x%1000/100;   /*分解出百位*/
  d = x%100/10;     /*分解出十位*/
  e = x%10;         /*分解出个位*/
  
  if (a != 0) 
    printf("这是个5位数, 逆序：%d %d %d %d %d\n",e,d,c,b,a);
  else if (b != 0) 
    printf("这是个4位数, 逆序：%d %d %d %d\n",e,d,c,b);
  else if (c != 0) 
    printf("这是个3位数, 逆序：%d %d %d\n",e,d,c);
  else if (d != 0) 
    printf("这是个2位数, 逆序：%d %d\n",e,d);
  else if (e != 0) 
    printf("这是个1位数, 逆序：%d\n",e);
  
  return 0;
}

程序输出结果如：

【方法二】假如这题的限定条件改为“不多于10位的正整数”，或者直接改为“给一个正整数”。这可怎么办，总不能再使用穷举法吧。这时应该想着怎么设计一个通用的算法。以满足各种通用的条件。

关于此题的通用算法示例程序如下：

#include <stdio.h>

int main(void)
{
  char buf[20];
  int n = 0, i = 0, j = 0;
  long x;
  printf("请输入一个整数(整数的位数不大于10):");
  scanf("%d",&x); 
  
  while(x != 0)
  {
    buf[i] = x%10; // 提取从后往前的的数字依次保存到数组中。如x=1234,则依次提取4 3 2 1
    x = x/10; // 依次舍掉最后一位往前的位数
    i++;  //数组索引
  }
  
  n = i; //循环结束后，i的值正好为该正整数的位数
  printf("这是个%d位数\n",n);
  printf("逆序数字为：");
  for (j = 0; j < n; j++)
  {
    printf("%d ", buf[j]);
  }
}