火星人 簡單的數學題

2021-09-25 17:05:23 字數 866 閱讀 9475

題目簡單來說就是五根手指代表1 2 3 4 5,然後按照從小到大全排列,然後根據給出的第二個資料計算出整個全排列中第幾大的數

那麼我們首先要解決的是:從小到大全排列的順序問題,這裡我們可以用兩種方法:

1.手寫**

2.stl函式

手寫**主要掌握下面的邏輯

1.首先從最尾端開始往前尋找兩個相鄰元素,令第一元素為*i,第二元素為*ii,且滿足*i

2.找到這樣一組相鄰元素後,再從最尾端開始往前檢驗,找出第乙個大於*i的元素,令為*j,將i,j元素對調(swap)。

3.再將ii之後的所有元素顛倒(reverse)排序。

然後就可以寫出**:

#include#include#includeusing namespace std;

int arr[10005],n,m;

void work() }

//將flag後面的所有數都反轉

int left=flag+1,right=n-1;

while(left<=right)

}int main()

int main()

{ scanf("%d%d",&n,&m);

for(int i=0;i原理是一樣的

火星人的數學觀(1)

上世紀 70年代,奧地利數理邏輯學家哥德爾 kurt friedrich g del 1906 1978 曾經說過 there are good reasons to believe that nonstandard analysis,in some version or others,will b...

火星人的數學觀(3)

一般而言,現在的 90後 小毛頭的自我感覺不錯,沒有什麼他們不知道的東西,跳舞 唱歌他們都會。數學理論出了問題,不管他們的事,天天樂呵呵像個小傻子似的。1937 年,小日本鬼子南空大 我的後媽僥倖逃脫了。現在,我們建設強大國家,需要數學知識,不能滿足於充當現代數學文盲。火星人是人類的朋友,我們也要與...

火星人的研究 Prefix

題意 對乙個字串實現三種操作 q i j 詢問該字串的字尾i和字尾j的最長公共字首長度 r i c 將當前字串第i位變為小寫字母c i i c 在當前字串第i位後插入乙個小寫字母c 輸入 輸入檔案第一行為乙個字串 僅包含小寫字母 接下來的一行的整數q 代表操作的個數 1 q 15000 接下來q 行...