原題鏈接

題目描述

人類終于登上了火星的土地并且見到了神秘的火星人。人類和火星人都無法理解對方的語言，但是我們的科學家發明了一種用數字交流的方法。這種交流方法是這樣的，首先，火星人把一個非常大的數字告訴人類科學家，科學家破解這個數字的含義后，再把一個很小的數字加到這個大數上面，把結果告訴火星人，作為人類的回答。

火星人用一種非常簡單的方式來表示數字――掰手指。火星人只有一只手，但這只手上有成千上萬的手指，這些手指排成一列，分別編號為1,2,3…1,2,3…?；鹦侨说娜我鈨筛种付寄茈S意交換位置，他們就是通過這方法計數的。

一個火星人用一個人類的手演示了如何用手指計數。如果把五根手指――拇指、食指、中指、無名指和小指分別編號為1,2,3,41,2,3,4和55，當它們按正常順序排列時，形成了55位數1234512345，當你交換無名指和小指的位置時，會形成55位數1235412354，當你把五個手指的順序完全顛倒時，會形成5432154321，在所有能夠形成的120120個55位數中，1234512345最小，它表示11；1235412354第二小，它表示22；5432154321最大，它表示120120。下表展示了只有33根手指時能夠形成的66個33位數和它們代表的數字：

三進制數

123123
132132
213213
231231
312312?321321

代表的數字

11
22
33
44
55
66

現在你有幸成為了第一個和火星人交流的地球人。一個火星人會讓你看他的手指，科學家會告訴你要加上去的很小的數。你的任務是，把火星人用手指表示的數與科學家告訴你的數相加，并根據相加的結果改變火星人手指的排列順序。輸入數據保證這個結果不會超出火星人手指能表示的范圍。

輸入輸出格式

輸入格式：

?

共三行。
第一行一個正整數NN，表示火星人手指的數目（1 \le N \le 100001≤N≤10000）。
第二行是一個正整數MM，表示要加上去的小整數（1 \le M \le 1001≤M≤100）。
下一行是11到NN這NN個整數的一個排列，用空格隔開，表示火星人手指的排列順序。

?

輸出格式：

?

NN個整數，表示改變后的火星人手指的排列順序。每兩個相鄰的數中間用一個空格分開，不能有多余的空格。

?

輸入輸出樣例

輸入樣例#1：
5 3 1 2 3 4 5 輸出樣例#1：
1 2 4 5 3

說明

對于30%的數據，N \le 15N≤15；

對于60%的數據，N \le 50N≤50；

對于全部的數據，N \le 10000N≤10000；

noip2004普及組第4題

?

---

?

?

思路

首先我們要知道一個叫

next_permutation(a+1,a+1+n);的函數。

意思是把a數組的元素進行排列。

?

---

?

代碼

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,m,a[10010]; int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)scanf("%d",&a[i]);while(m--)next_permutation(a+1,a+1+n);for(int i=1;i<=n;i++)printf("%d ",a[i]);return 0; }

?

轉載于:https://www.cnblogs.com/zhouxuanbodl/p/10395036.html

總結

以上是生活随笔為你收集整理的P1088 火星人的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。