最小新整數

2021-09-11 01:25:52 字數 580 閱讀 8127

題目鏈結

先看第一組:

1 5 1 9

小大 小 大

留刪 留 留

第二組:

1 4 1 5 1 9

小 大 小 大 小 大

留 刪 留刪 留 留

刪掉的是「山峰」,也就是比後乙個數大的數,且越靠前「山

峰」越早刪。

大體思路也就一句話:刪除靠前的「山峰」。

另外,有幾個坑不得不提:

1.注意刪除前導0(雖然它說每個數字都不為0,但是測試資料裡面好像有這樣的資料)。

2.當把數刪為0時,要輸出0。

#include#include#include#includeusing namespace std;

const int n=1010;

double a[n];

int main()

}if(i==s.size()-1&&!flag) s.erase(s.end()-1);

} while(s.size()>1&&s[0]=='0') s.erase(s.begin());

cout<}}

1231 最小新整數

給定乙個十進位制正整數n 0現在從m位中刪除k位 0例如 n 9128456,k 2,則生成的新整數最小為12456。第一行t,表示有t組資料 接下來t行,每一行表示一組測試資料,每組測試資料報含兩個數字n,k。t行,每行乙個數字,表示從n中刪除k位後得到的最小整數。2 9128456 2 1444...

1231 最小新整數

題目描述 給定乙個十進位制正整數n 0現在從m位中刪除k位 0例如 n 9128456,k 2,則生成的新整數最小為12456。輸入 第一行t,表示有t組資料 接下來t行,每一行表示一組測試資料,每組測試資料報含兩個數字n,k。輸出 t行,每行乙個數字,表示從n中刪除k位後得到的最小整數。輸入樣例 ...

E 最小新整數

給定乙個十進位制正整數n 0 n 1000000000 每個數字上數字均不為0。n的位數為m。現在從m位中刪除k位 0input 第一行t,表示有t組資料 接下來t行,每一行表示一組測試資料,每組測試資料報含兩個數字n,k。output t行,每行乙個數字,表示從n中刪除k位後得到的最小整數。sam...