6月27

C程序实现数字反转

23:26编程杂谈  From: 本站原创
         有个朋友问我用C怎么实现两个数字反转,也就是逆序,想了下我也有很久没用过C了,其实也简单,和10相乘再加上该数与10取余的和,给出以下实现:
Iterative Way
Algorithm:
Input:  num
(1) Initialize rev_num = 0
(2) Loop while num > 0
     (a) Multiply rev_num by 10 and add remainder of num
          divide by 10 to rev_num
               rev_num = rev_num*10 + num%10;
     (b) Divide num by 10
(3) Return rev_num

Example:
num = 4562
rev_num = 0
rev_num = rev_num *10 + num%10 = 2
num = num/10 = 456
rev_num = rev_num *10 + num%10 = 20 + 6 = 26
num = num/10 = 45
rev_num = rev_num *10 + num%10 = 260 + 5 = 265
num = num/10 = 4
rev_num = rev_num *10 + num%10 = 265 + 4 = 2654
num = num/10 = 0

分页: 1/1 第一页 1 最后页 [ 显示模式: 摘要 | 列表 ]