求逆序数

最新推荐文章于 2022-12-04 17:45:19 发布

Misaya2

最新推荐文章于 2022-12-04 17:45:19 发布

阅读量410

点赞数

本文介绍了一个程序，用于输入一个整数，并计算其逆序数，同时判断该逆序数是奇数还是偶数。通过使用C语言实现，程序首先获取用户输入的整数，然后通过取模和除法操作来反转数字顺序。接着，通过比较逆序数的各位数字来确定其奇偶性，并输出相应的结果。

#include <stdio.h>
#include <conio.h>
#include <math.h>
void main()
{
 int num,count=0,i=0,j,k;
 int tmp[10];
 printf("请输入一个整数：");
 scanf("%d",&num);
 num=abs(num);
 while(num)
 {
  tmp[i]=num%10;
  i++;
  num/=10;
 }
 for(i--;i>0;i--)
  for(k=i-1;k>=0;k--)
   if(tmp[i]>tmp[k])count++;
   printf("逆序数为%d,这是一个%s排列\n",count,count%2==0?"偶":"奇");
 getch();
}