0,2,4,6,8 द्वारा गठित बढ़ते अनुक्रम में nth संख्या खोजें?

Question

हमारे पास एक बढ़ता अनुक्रम है जिसमें प्रत्येक तत्व में केवल अंक (0, 2, 4, 6, 8) होते हैं। हम find the nth number in this sequence

क्या यह ओ (1) समय में इस अनुक्रम में nth संख्या खोजना संभव है।

अनुक्रम: 0, 2, 4, 6, 8, 20, 22, 24, 26, 28, 40, 42, 44, 46, 48, 60, 62, 64, 66, 68, 80, 82, 84, 86, 88, 200, 202 and so on.

Answer 1

इस क्रम में वें नंबर, आधार 5 में n है अंकों के साथ दोगुना हो गया।

def base5(n): 
    if n == 0: return 
    for x in base5(n // 5): yield x 
    yield n % 5 

def seq(n): 
    return int(''.join(str(2 * x) for x in base5(n)) or '0') 

for i in xrange(100): 
    print i, seq(i) 

यह ओ (लॉग एन) समय में चलता है। मुझे नहीं लगता कि ओ (1) समय में ऐसा करना संभव है।

यह n के 5 अंक आधार की पीढ़ी के साथ अंकों के दोहरीकरण के संयोजन से थोड़ा सरल किया जा सकता:

def seq(n): 
    return 10 * seq(n // 5) + (n % 5) * 2 if n else 0 

Answer 2

int Code() 
{ 
    k=0; 
    for(i=0;i<=10000;i++) 
    { 
     count=0; 
     n=i; 
     while(n!=0) 
     { 
      c=n%10; 
      n=n/10; 
      if(c%2!=0) 
      { 
       count=1; 
      } 
     } 
     if(count==0) 
     { a[k]=i; 
     k++;} 
    } 
}