三位逆序数的计算方法
比如4 3 1 2
4第一个，所以数目为0
3的前面是4，大于3的数目为1
1的前面是4 3 ，大于1的数目为2
2的前面是4 3 1，大于2的数目为2
所以逆序数为1+2+2 = 5
求逆序数的两种方法
常规方法是按照逆序数的规则做，结果复杂度是O(n*n)，一般来说，有两种快速的求逆序数的方法
分别是归并排序和树状数组法
2. 归并排序
归并排序是源于分而治之思想，详细的过程可以查阅其他资料，总体思想是划分一半，各自排好序后将两个有序序列合并起来。
如何修改归并排序求逆序数?
首先我们假设两个有序序列a[i]和b[i]，当合并时：
由于a[i]已是有序，所以对于a[i]的各个元素来说，排在它前面且比它大的数目都是0
当b[i]中含有比a[i]小的元素时，我们必然将b[i]元素插到前面，那么就是说，在b[i]原先位置到该插的位置中，所有数都比b[i]大且排在它前面
所以这是b[i]的数目为新插入位置newPos - 原来位置oldPos
三位逆序数是指一个整数的个位、十位和百位数字按相反的顺序排列所组成的数。下面是计算三位逆序数的方法：
假设一个三位数的百位数字为a，十位数字为b，个位数字为c。
1. 将百位数字乘以100，十位数字乘以10，个位数字不变，然后相加得到逆序数。
逆序数 = a × 100 + b × 10 + c
例如，对于三位数 456 来说，百位数字是4，十位数字是5，个位数字是6。根据上述公式计算可得：
逆序数 = 4 × 100 + 5 × 10 + 6 = 400 + 50 + 6 = 456
因此，456 的逆序数是 654。
通过以上方法，你可以计算任意一个三位数的逆序数。注意，这个方法仅适用于三位数。如果是其他位数的数字，需要进行相应的调整。
如何用C语言编程一个任意三位数的逆序数
要编程得到指定任意三位数的逆序数，可以考虑以下步骤：
1.定义一个三位数整型变量，用 scanf()函数进行输入；
2.将该数按位分离，用%10运算取得末位数字，/10运算取得下一位数，直至取得百位数字；
3.用取到的三个数字重新计算逆序数，如三位数为abc，则逆序数为cba，需要用到数的运算和位运算进行计算；
4.用 printf() 函数输出计算好的逆序数。编程中需要掌握C语言的基本语法，如变量、输入、输出、算术运算等，同时需要了解位运算及其用途。
#include<stdio.h>
int main()
{
int num, rem, rev=0;
printf("Enter any three digit number: ");
scanf("%!d(MISSING)", &num);
while(num>0)
{
rem=num%!;(MISSING)
rev=(rev*10)+rem;
num/=10;
}
printf("Reverse of the number is: %!d(MISSING)", rev);
return 0;
}