逆序對編程
⑴ c語言編程題逆序數（大數據）給你一個序列x1,x2,…,xn如果數對< xi,xj >其中i< j而xi> xj，稱為逆序數對
印象中好像是利用歸並排序的性質來做的……(好像)
假設排序a,b,c,d,e,f從小到大排
二分a,b,c / d,e,f (abc與def已分別排好序)
主要看前面的a,b,c，有新數組ar[]，若最小為d
ar:d
第二小是a則
ar:d,a (這里a跨過了d，表明(a,d)是逆序的)
若:
ar:d,a,b,e,f,
最大是c,表明c跨過了def(5-2，不計ab)，說明(c,d),(c,e),(c,f)是逆序
……
其實解題步驟就是歸並排序加上一些判斷與加減法
//註：不知道會不會超時呢
⑵ 用c語言編程 求一個數的逆序數。(如 1234 的逆序數是 4321)
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
void main()
{
char array[10];
int k;
scanf("%d", &k);
itoa(k, array, 10);
k = strlen(array);
while(k>=0)
{
printf("%c", array[k-1]);
k--;
}
//如果想逆序輸出數是整型數，可以用atoi()函數轉換回來
}
⑶ c語言逆序數怎麼編程
在C語言中。先讀取一個整數，然後每次獲取整數的個位數。再把這個個位數從原來的數據去掉。把每次獲得的個位數拼裝成為一個新的整數。下面是相關的代碼。
int x,y=0;
scanf("%d",&x);
for(;x;x/=10)y=y*10+x%10;
printf("%d\n",y);
⑷ C語言編程，有關逆序數的程序
#include<stdio.h>
int reverse(int n)
{
int i,sum=0;
while(n)
{i=n%10;<br> n/=10;<br> sum=10*sum+i;<br> }
return sum;}
void main()
{
int n;
printf("請輸入一個整數:");
scanf("%d",&n);
printf("%d的逆序數為:%d\n",n,reverse(n));
}不懂得可以hi我
⑸ 如何用C語言編程一個任意三位數的逆序數
#include<stdio.h>
intmain()
{
inta;
scanf("%d",&a);
printf("%d ",a/100+a/10%10*10+a%10*100);
return0;
}
僅用於三位數逆序。
⑹ c語言，編程從鍵盤輸入一個三位數，將輸出該數的逆序數，急急急，在線等
輸入三位數比如564
scanf("%d",&c);
int d = c%10*100+(c/10)%10+c%100;
printf("%",d)
C++繼承了C語言的大部分特性，因此保留了「程序總是從main函數開始執行，且總是默認從main函數的return語句或結尾處結束運行」這一傳統，但是要注意，C++中的main函數要想作為程序執行的出入口，必須寫在全局(Global)范圍。
(6)逆序對編程擴展閱讀：
計算一個排列的逆序數的直接方法是逐個枚舉逆序，同時統計個數。例如在序列 { 2, 4, 3, 1 } 中，逆序依次為 (2,1)，(4,3)，(4,1)，(3,1)，因此該序列的逆序數為 4。Visual Basic6.0 編寫的示例使用的就是直接計數的方法，函數 NiXushu 返回一個字元串的逆序數。
⑺ 如何用python編程900級逆序，線性代數里的逆序和逆序數
defr(a):
count=0
foriinrange(len(a)):
forjinrange(i):
ifa[i]<a[j]:
count++
returncount
a=[9,5,2,4]
print(r(a))
⑻ 一道編程題：求逆序對的個數
#include<stdio.h>
#define N 105
void main()
{
int n,i,j,k=0,p,m=0;
int a[20];
scanf("%d",&n);
getchar();
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
getchar();
}
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
k++;
}
for(i=0;i<n;i++)/*去掉相同的元素，再進行排序*/
for(j=i+1;j<n;j++)
{
if(a[i]=a[j])
{
for(p=j+1;p<n;p++)
a[p-1]=a[p];
n--;
}
}
for(i=0;i<p;i++)
for(j=i+1;j<p;j++)
{
if(a[i]>a[j])
m++;
}
printf("%d\n%d",k,m);
}//呵呵，我只會用c寫，不過結果是對的。