学步园

给定一个数组A，里面只出现0-9这10个数字，但不一定全部出现，然后给定一个K的值，求A中大于K的整数当中最小的一个，并输出。例如A={0，1}， k =12,则结果为100.    请编程实现。

我的思路如下，设输入为M（各位依次为 M_(n-1) M_(n-2) ..... M₁ M₀），输出为N。

（1）.如果在A数组中存在数字M_(n-1) ,则问题可转化成，求大于数字M‘（各位依次为 M_(n-2) ..... M₁ M₀）的最小整数；

（2）.在（1）情况不成立的情况下，如果A中存在大于M_(n-1) 的数字A[x]，则问题可简化为，求解以A[x]为最高位的、由A中数字组成的最小n位数。

（3）.在（3）情况不成立的情况下，问题可简化为，求由A中数字组成的，以A[0](A[0]为0，则取A[1])为最高位的最小n位数。

下面是粗略的实现，欢迎指正：

#include "stdio.h"</p> <p>int szA[] = {0, 1}; //递增排序<br /> #define A_NUM_COUNT (sizeof(szA)/sizeof(int))</p> <p>//根据十进制数组获得对应数字<br /> unsigned int getNumByDecArray(int * szDec, int nLen)<br /> {<br /> int nNum = 0;<br /> for (int i = 0, power = 1; i < nLen; i ++, power *= 10)<br /> {<br /> nNum += szDec[i] * power;<br /> }</p> <p> return nNum;<br /> }</p> <p>//获得指定数字的十进制数组<br /> int getDecNumArray(int nNum, int * szDec)<br /> {<br /> int i = 0;<br /> while(nNum > 0)<br /> {<br /> szDec[i] = nNum % 10;<br /> nNum = nNum / 10;<br /> i ++;<br /> }</p> <p> if (0 == i)<br /> {<br /> szDec[0] = 0;<br /> return 1;<br /> }<br /> else<br /> {<br /> return i;<br /> }<br /> }</p> <p>//获得由A中数字组成的N位、且指定最高位的最小数<br /> int getMinNum_NDigit_SpeTopDig(int digit, int top_digit)<br /> {<br /> int nNum = 0;<br /> int power = 1;<br /> for (int i = 0; i < digit - 1; i ++)<br /> {<br /> nNum += szA[0] * power;<br /> power *= 10;<br /> }<br /> nNum += top_digit * power;<br /> return nNum;<br /> }</p> <p>//获得由A中数字组成的最小N位数<br /> int getMinNum_NDigit(int digit)<br /> {<br /> int nNum = 0;<br /> int power = 1;<br /> for (int i = 0; i < digit - 1; i ++)<br /> {<br /> nNum += szA[0] * power;<br /> power *= 10;<br /> }<br /> nNum += ((szA[0] != 0) ? (szA[0]) : (szA[1])) * power;<br /> return nNum;<br /> }</p> <p>//power的n次方<br /> int pow(int power, int n)<br /> {<br /> int num = 1;<br /> for (int i = 0; i < n; i ++)<br /> {<br /> num *= power;<br /> }</p> <p> return num;<br /> }</p> <p>//求解最小的Bigger Num。<br /> //对于M和M'(M的子串，例如23为123的字串)有不同的处理<br /> int calcNum_MinB(int nInput, int begin_flag = 1)<br /> {<br /> int szInput[20] = {0};<br /> int nInputLen = getDecNumArray(nInput, szInput);</p> <p> //获得大于等于nInput最高位的数字<br /> int nDigit = -1;<br /> int pos = 0;<br /> for(; pos < A_NUM_COUNT; pos ++)<br /> {<br /> if (szA[pos] >= szInput[nInputLen - 1])<br /> {<br /> nDigit = szA[pos];<br /> break;<br /> }<br /> }</p> <p> if (-1 == nDigit)<br /> {<br /> return (1 == begin_flag) ? (getMinNum_NDigit(nInputLen + 1)) : (-1);<br /> }<br /> else if(nDigit > szInput[nInputLen - 1])<br /> {<br /> return getMinNum_NDigit_SpeTopDig(nInputLen, nDigit);<br /> }<br /> else if (nDigit == szInput[nInputLen - 1])<br /> {<br /> if (1 == nInputLen) //最后一位<br /> {<br /> return (pos + 1 < A_NUM_COUNT) ? (szA[pos + 1]) : (-1);<br /> }<br /> else<br /> {<br /> int subnum = getNumByDecArray(szInput, nInputLen - 1);<br /> subnum = calcNum_MinB(subnum, 0);<br /> if (subnum != -1)<br /> {<br /> return (nDigit * pow(10, nInputLen - 1)) + subnum;<br /> }<br /> else<br /> {<br /> return (pos + 1 < A_NUM_COUNT) ?<br /> (getMinNum_NDigit_SpeTopDig(nInputLen, szA[pos + 1])):<br /> ((1 == begin_flag) ? (getMinNum_NDigit(nInputLen + 1)) : (-1));<br /> }<br /> }<br /> }<br /> }</p> <p>int main()<br /> {<br /> int nInput = 0;<br /> while(1)<br /> {<br /> printf("please intput the number/r/n");<br /> scanf("%d", &nInput);<br /> if (nInput == 0)<br /> {<br /> break;<br /> }<br /> int nOutput = calcNum_MinB(nInput);<br /> printf("/r/nOutput: %d/r/n", nOutput);<br /> }<br /> }