1.題目大意是，給你一個1000位的數，要你刪掉m個為，求結果最小數。

思路：在n個位里面刪除m個位。也就是找出n-m個位組成最小數

所以在區間 [0, m]里面找最小的數。相應的下標標號i

接著找區間 [i+1,m++]里面的最小數。對于下標為ii

接著找區間 [ii+1,m++]里面的最小數……

這樣就會找n-m個數了。區間這樣安排的目的是為了保證取出來的數的順序。

2代碼：

#include<cstdio> #include<cstring> #include<cmath> #define Min(a,b) ((a)<(b)?(a):(b)) using namespace std;char s[10005]; int a[10005]; int an[10005]; int ST[10005][20]; int n,m;void make_ST()//記錄的是最小值的下標 {for(int j=1; (1<<j)<=n; j++){for(int i=1; (i+(1<<j)-1)<=n; i++){if(a[ST[i][j-1]]<=a[ST[i+(1<<(j-1))][j-1]])//得取等號，使得兩個數相等的時候取下標小的ST[i][j]=ST[i][j-1];elseST[i][j]=ST[i+(1<<(j-1))][j-1];}} }int Query(int l,int r) {int k=floor(log2(r-l+1));int ans;if(a[ST[l][k]]<=a[ST[r-(1<<k)+1][k]])ans=ST[l][k];elseans=ST[r-(1<<k)+1][k];return ans; }int main() {while(scanf("%s%d",s,&m)==2){n=strlen(s);for(int i=0; i<n; i++){a[i+1]=(s[i]-'0');ST[i+1][0]=i+1;}make_ST();int t=1;int temp=1;for(int i=m+1; i<=n; i++) //找n-m個數，每次從[t,i]中找最小的{t=Query(t,i);an[temp++]=a[t++];}t=1;while(t<temp&&an[t]==0)t++;if(t>=temp)printf("0\n");else{for(int i=t; i<temp; i++)printf("%d",an[i]);printf("\n");}}return 0; }

總結

以上是生活随笔為你收集整理的hdu 3183 A Magic Lamp（给一个n位的数，从中删去m个数字，使得剩下的数字组成的数最小（顺序不能变），然后输出）...的全部內容，希望文章能夠幫你解決所遇到的問題。

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