NYOJ 1057 尋找最大數(三)(貪心)

2021-07-24 09:50:08 字數 838 閱讀 2801

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:2 描述

給出乙個整數n,每次可以移動2個相鄰數字上的數字,最多移動k次,得到乙個新的整數。

求這個新的整數的最大值是多少。

輸入

多組測試資料。

每組測試資料佔一行,每行有兩個數n和k (1 ≤ n≤ 10^18; 0 ≤ k ≤ 100).

輸出每組測試資料的輸出佔一行,輸出移動後得到的新的整數的最大值。

樣例輸入

1990 1

100 0

9090000078001234 6

樣例輸出

9190

1009907000008001234

**:

#include#include#include#include#define fo(i,a,b) for(int i=a;i<=b;i++)

#define fd(i,a,b) for(int i=a;i>=b;i--)

#define maxn 1000005

#define ll long long

#define mem(a,b) memset(a,b,sizeof(a))

using namespace std;

int main()

}for(j=flag; j>i; j--)//找到最大值讓他與前面的數進行交換知道到第i位

k-=flag-i;//更新剩下的次數

}printf("%s\n",a);

}return 0;

}

nyoj 1057 尋找最大數(三)

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給出乙個整數n,每次可以移動2個相鄰數字上的數字,最多移動k次,得到乙個新的整數。求這個新的整數的最大值是多少。輸入 多組測試資料。每組測試資料佔一行,每行有兩個數n和k 1 n 10 18 0 k 100 輸出每組測試資料的輸...

NYOJ 1057 尋找最大數(三)

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給出乙個整數n,每次可以移動2個相鄰數字上的數字,最多移動k次,得到乙個新的整數。求這個新的整數的最大值是多少。輸入 多組測試資料。每組測試資料佔一行,每行有兩個數n和k 1 n 10 18 0 k 100 輸出每組測試資料的輸...

NYOJ 1057 尋找最大數(三)

描述 給出乙個整數n,每次可以移動2個相鄰數字上的數字,最多移動k次,得到乙個新的整數。求這個新的整數的最大值是多少。輸入 多組測試資料。每組測試資料佔一行,每行有兩個數n和k 1 n 10 18 0 k 100 輸出每組測試資料的輸出佔一行,輸出移動後得到的新的整數的最大值。樣例輸入 1990 1...