bzoj3374[Usaco2004 Mar]Special Serial Numbers 特殊编号*

bzoj3374[Usaco2004 Mar]Special Serial Numbers 特殊编号

题意：

求比一个数大的最小的一半以上的数位相同的数。数位数≤100。

题解：

模拟题。从低位枚举到高位，对于每一位枚举比原数该位大的数，同时枚举这一位之后要由0和哪一个数组成，最后得到一个最小的数输出。具体看代码。

有点像NOIP的那道Jam的计数法。

代码：

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define inc(i,j,k) for(int i=j;i<=k;i++)
 #define maxn 110
 using namespace std;

 char str[maxn]; int sm[][maxn],num[maxn],n;
 int main(){
     scanf("%s",str+); n=strlen(str+);
     inc(i,,n){num[i]=str[i]-''; inc(j,,)sm[j][i]=sm[j][i-]; sm[num[i]][i]++;}
     inc(i,num[n],){
         inc(j,,)if(sm[j][n-]+(i==j)>n/){inc(k,,n-)printf("%d",num[k]); printf("%d",i); return ;}
     }
     for(int i=n-;i>=;i--){
         inc(j,num[i]+,){
             int mn1=n-i+,mn2;
             inc(k,,)if(n/+-(sm[k][i-]+(k==j))<mn1)mn1=n/+-(sm[k][i-]+(k==j)),mn2=k;
             if(mn1!=n-i+){
                 inc(k,,i-)printf("%d",num[k]); printf("%d",j); inc(k,,n-i-mn1)printf("");
                 inc(k,,mn1)printf("%d",mn2); return ;
             }
         }
     }
 }

20160912