題目描述

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

火星人用一種非常簡單的方式來表示數(shù)字――掰手指。火星人只有一只手，但這只手上有成千上萬的手指，這些手指排成一列，分別編號為?1,2,3… 。火星人的任意兩根手指都能隨意交換位置，他們就是通過這方法計數(shù)的。

一個火星人用一個人類的手演示了如何用手指計數(shù)。如果把五根手指――拇指、食指、中指、無名指和小指分別編號為?1,2,3,4?和?5?，當它們按正常順序排列時，形成了?5?位數(shù) 12345?，當你交換無名指和小指的位置時，會形成?5?位數(shù) 12354?，當你把五個手指的順序完全顛倒時，會形成 54321?，在所有能夠形成的?120?個?5?位數(shù)中，?12345?最小，它表示?1?；?12354?第二小，它表示?2?； 54321?最大，它表示 120?。下表展示了只有?3?根手指時能夠形成的?6?個?3?位數(shù)和它們代表的數(shù)字：

三進制數(shù)：123、132、213、231、312、321

代表的數(shù)字：1、2、3、4、5、6

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

輸入輸出格式

輸入格式：

共三行。
第一行一個正整數(shù)?N?，表示火星人手指的數(shù)目（ 1≤N≤10000?）。
第二行是一個正整數(shù)?M?，表示要加上去的小整數(shù)（?1≤M≤100?）。
下一行是?1?到?N?這?N?個整數(shù)的一個排列，用空格隔開，表示火星人手指的排列順序。

輸出格式：

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

輸入輸出樣例

輸入樣例#1：

5
3
1 2 3 4 5

輸出樣例#1：

1 2 4 5 3

思路：實質(zhì)是求全排列，使用 STL 的?next_permutation() 即可解決

源代碼

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> #include<cstdlib> #include<queue> #include<set> #include<map> #include<stack> #include<ctime> #include<vector> #define INF 0x3f3f3f3f #define PI acos(-1.0) #define N 200001 #define MOD 1e9+7 #define E 1e-6 #define LL long long using namespace std; int a[N]; int main() {int n,m;cin>>n>>m;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=m;i++)next_permutation(a+1,a+n+1);for(int i=1;i<=n;i++)cout<<a[i]<<" ";cout<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的火星人（洛谷-P1088）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。