write this program in c#?

Question

Write a program that outputs all possibilities to put + or - or nothing between the numbers 12…9 (in this order) such that the result is 100. For example 1 + 2 + 3 - 4 + 5 + 6 + 78 + 9 = 100. array of lements=[123456789] use 3 operators: + - and nothing(78) means nothing between 7 and 8. print all combinations of elments such that whose sum is 100.

Ajay Malik · Answer

try this code IEnumerable int >GetMissingNumbers( int []arrayOfNumbers) { List int >missingNumbers= new List int >(); int arrayLength=arrayOfNumbers.Length; //FirstPass for ( int i=0;i { int index=Math.Abs(arrayOfNumbers[i])-1; if (index>-1) { arrayOfNumbers[index]=Math.Abs(arrayOfNumbers[index])*-1; //Markingthevisitedindexes } } //SecondPasstogetmissingnumbers for ( int i=0;i { //Ifthisindexisunvisitedmeansthisisamissingnumber if (arrayOfNumbers[i]>0) { missingNumbers.Add(i+1); } } return missingNumbers; }

Vinay Singh · Answer

Hi check the solution in c++ not able to find the code in c# http://www.codeguru.com/cpp/cpp/algorithms/combinations/article.php/c15409/Dynamic-Programming-Combination-Sum-Problem.htm Use it's login to convert it in C#