谷歌笔试题--给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)， 指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。

谷歌笔试题--给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)， 指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。

Google2009华南地区笔试题

给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)，指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。比如，A=[1,0] K=21 那么输出结构应该为100。

 <pre name="code" class="cpp">// 一个从小到大排序的整数数组，元素都是在[0,9]之间的数字，但未必全部包含
 // 用数组中的数字(可以重复)组成一个最小的给定位数的正整数
 int generate_min_int_containing_duplicate_digit(int *array, int n, int bit_num)
 {
     // 找到最小的非零整数
     int data;
     for (int i = ; i < n; ++i)
     {
         if (array[i] > )
         {
             data = array[i];
             break;
         }
     }
     for (int i = ; i < bit_num; ++i)
     {
         data = data *  + array[];
     }
     return data;
 }  
 
 // Google2009华南地区笔试题
 // 给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)，
 // 指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。
 // 比如，A=[1,0] K=21 那么输出结构应该为100。
 int generate_min_int_greater_than_k(int *array, int n, int k)
 {
     std::sort(array, array+n);
     // high_digit: k的最高位数字
     // bit_num: k的位数
     int high_digit = k, bit_num = ;
     while (high_digit/ > )
     {
         ++bit_num;
         high_digit /= ;
     }
     // 查找数组中比k的最高位大的最小的数字
     int i;
     for (i = ; i < n; ++i)
     {
         if (array[i] >= high_digit)
             break;
     }
     if (i == n) // 数组中的数字都比K的最高位小
     {
         return generate_min_int_containing_duplicate_digit(array, n, bit_num+);
     }
     else if (array[i] == high_digit)// 数组中有一位数字跟K的最高位相等
     {
         int low_data = k - high_digit * pow(, bit_num-);
         return array[i]*pow(, bit_num-)+generate_min_int_greater_than_k(array, n, low_data);
     }
     else // 数组中有一位数字比k的最高位高
     {
         int data = array[i];
         for (int j = ; j < bit_num; ++j)
         {
             data = data *  + array[];
         }
         return data;
     }
     return ;