fork(3) download
copy 
  1. using System;
  2.  
  3. public class Test
  4. {
  5.  
  6. 	public static int GetMinimumSequenceOP(int n)
  7.         {
  8.             if (n == 1)
  9.                 return 1;
  10.  
  11.             int count = 1;
  12.             int temp = 1;
  13.             for (int i = 2; i <= n; i++)
  14.             {
  15.                 temp = temp * 2;
  16.                 if (temp >= n)
  17.                 {
  18.                     temp = temp/2;
  19.                     temp = temp + 1;
  20.                 }
  21.                 count++;
  22.                 if(temp == n)
  23.                     break;
  24.             }
  25.             return count;
  26.         }
  27.  
  28. 	public static int GetMinimumSequence(int n)
  29.     {
  30.     	int prevexponent = (int)Math.Log(n, 2);
  31.     	return 1 + prevexponent + n - (1 << prevexponent);
  32.     }
  33.  
  34. 	public static void Main()
  35. 	{
  36. 		for (int i = 1; i <= 100; i++) {
  37. 			Console.Write("Input " + i + " output " + Test.GetMinimumSequence(i)
  38. 			    + " OP " + GetMinimumSequenceOP(i) + "\n");
  39. 		}
  40. 	}
  41. }
Success #stdin #stdout 0.03s 33872KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Input 1 output 1 OP 1
Input 2 output 2 OP 2
Input 3 output 3 OP 3
Input 4 output 3 OP 4
Input 5 output 4 OP 4
Input 6 output 5 OP 5
Input 7 output 6 OP 6
Input 8 output 4 OP 7
Input 9 output 5 OP 5
Input 10 output 6 OP 6
Input 11 output 7 OP 7
Input 12 output 8 OP 8
Input 13 output 9 OP 9
Input 14 output 10 OP 10
Input 15 output 11 OP 11
Input 16 output 5 OP 12
Input 17 output 6 OP 6
Input 18 output 7 OP 7
Input 19 output 8 OP 8
Input 20 output 9 OP 9
Input 21 output 10 OP 10
Input 22 output 11 OP 11
Input 23 output 12 OP 12
Input 24 output 13 OP 13
Input 25 output 14 OP 14
Input 26 output 15 OP 15
Input 27 output 16 OP 16
Input 28 output 17 OP 17
Input 29 output 18 OP 18
Input 30 output 19 OP 19
Input 31 output 20 OP 20
Input 32 output 6 OP 21
Input 33 output 7 OP 7
Input 34 output 8 OP 8
Input 35 output 9 OP 9
Input 36 output 10 OP 10
Input 37 output 11 OP 11
Input 38 output 12 OP 12
Input 39 output 13 OP 13
Input 40 output 14 OP 14
Input 41 output 15 OP 15
Input 42 output 16 OP 16
Input 43 output 17 OP 17
Input 44 output 18 OP 18
Input 45 output 19 OP 19
Input 46 output 20 OP 20
Input 47 output 21 OP 21
Input 48 output 22 OP 22
Input 49 output 23 OP 23
Input 50 output 24 OP 24
Input 51 output 25 OP 25
Input 52 output 26 OP 26
Input 53 output 27 OP 27
Input 54 output 28 OP 28
Input 55 output 29 OP 29
Input 56 output 30 OP 30
Input 57 output 31 OP 31
Input 58 output 32 OP 32
Input 59 output 33 OP 33
Input 60 output 34 OP 34
Input 61 output 35 OP 35
Input 62 output 36 OP 36
Input 63 output 37 OP 37
Input 64 output 7 OP 38
Input 65 output 8 OP 8
Input 66 output 9 OP 9
Input 67 output 10 OP 10
Input 68 output 11 OP 11
Input 69 output 12 OP 12
Input 70 output 13 OP 13
Input 71 output 14 OP 14
Input 72 output 15 OP 15
Input 73 output 16 OP 16
Input 74 output 17 OP 17
Input 75 output 18 OP 18
Input 76 output 19 OP 19
Input 77 output 20 OP 20
Input 78 output 21 OP 21
Input 79 output 22 OP 22
Input 80 output 23 OP 23
Input 81 output 24 OP 24
Input 82 output 25 OP 25
Input 83 output 26 OP 26
Input 84 output 27 OP 27
Input 85 output 28 OP 28
Input 86 output 29 OP 29
Input 87 output 30 OP 30
Input 88 output 31 OP 31
Input 89 output 32 OP 32
Input 90 output 33 OP 33
Input 91 output 34 OP 34
Input 92 output 35 OP 35
Input 93 output 36 OP 36
Input 94 output 37 OP 37
Input 95 output 38 OP 38
Input 96 output 39 OP 39
Input 97 output 40 OP 40
Input 98 output 41 OP 41
Input 99 output 42 OP 42
Input 100 output 43 OP 43
https://ideone.com/OxKfHW
language:
C# (gmcs 5.20.1)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!