算法求解

ubuntuer

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

iptabler

动态规划从低位到高位

1. 
   
2. int find_first_big(int A[], int n, int digit)
   
3. {
   
4.   int i;
   
5.   int B[10];
   
6. 
   
7.   
   
8.   for(i=0;i<10;i++)
   
9.     B[i] = 0;
   
10.    
    
11.   for(i=0;i<n;i++)
    
12.     B[A[i]] = 1;
    
13.    
    
14.   for(i=0;i<10-digit;i++)
    
15.    {
    
16.      if(B[digit+i]==1)
    
17.       {
    
18.         return digit+i;               
    
19.       }               
    
20.    }
    
21. }
    
22. 
    
23. int count_digit(int A[], int n, int digit)
    
24. {  
    
25.   if(digit>A[n-1])
    
26.     return (10 + A[0]);
    
27.   else
    
28.      return find_first_big(A, n, digit);   
    
29. }
    
30. 
    
31. int* count_dp(int A[], int n, int num)
    
32. {
    
33.   int i = 0;
    
34.   int* p = (int*)malloc(sizeof(int)*10);
    
35. 
    
36.   for(i=0;i<10;i++)
    
37.     p[i] = 0;
    
38.   
    
39.   while(num!=0)
    
40.    {
    
41.      p[len++] = num%10;
    
42.      num/=10;  
    
43.      printf("p[%d]is %d\n", len-1, p[len-1]);         
    
44.    }
    
45.   
    
46.    
    
47.   for(i=0;i<len;i++)
    
48.     {
    
49.      p[i] = count_digit(A, n, p[i]);
    
50.      p[i+1] += p[i]/10;
    
51.      p[i] %= 10;
    
52.      
    
53.      printf("p[%d] is %d\n", i, p[i]);
    
54.      printf("p[%d] is %d\n", i+1, p[i+1]);
    
55.    
    
56.     }
    
57.      
    
58.    return p;
    
59. }
    

复制代码

cugb_cat

动态规划

deadlylight

貌似2楼的答案是错误的
a=1,4,8
k=1535

此时正解为1811
2楼得到的解为1848

phy0077

A中有几个元素就是几进制，
如上2进制
100 = 11 + 1