
May 16th, 2011, 05:23 PM
#1
need help with building a function
Hello folks,
I have a task that I cannot solve, maybe you guys can help me out .
To explain it I'll start with an example.
1234=46
2222=8
These equations are false, but if you add plusses between the digits you can make them be true, like this:
12+34=46
2+2+2+2=8
You need to build a function that gets 2 numbers (the left side and the right side of the equation), puts the plusses in right places between the digits of the left number, and then returns the equation in it's true form.
It is important to notice that there can be a random number of plusses.
That's it, have any idea?

May 16th, 2011, 07:10 PM
#2
Re: need help with building a function
Generally, for homework questions, it's always a good idea to post the code that you have (even if it doesn't yet work right).

May 16th, 2011, 07:25 PM
#3
Re: need help with building a function
I tried to write it, but the code was too long and complicated. Not to mention it didn't work. So I thought that there is an easier way for sure, maybe a trick that I don't know. Basicaly, I tried to get all the possible positions of plusses between the digits, then check if the sum matches the right number. The problem is that I have no idea how to get the collection of all of these positions.

May 17th, 2011, 12:32 PM
#4
Re: need help with building a function

May 17th, 2011, 12:48 PM
#5
Re: need help with building a function
public int result (string x)
{
//string x = "1234";
string num1, num2;
int n1, n2, res;
num1=(x.Remove(2,2));
num2=(x.Remove(0, 2));
n1=int.Parse(num1);
n2=int.Parse(num2);
res = n1 + n2;
return res;
}

May 17th, 2011, 03:59 PM
#6
Re: need help with building a function
I write on c#.
Remove is an interesting function, but it doesn't solve the task.

May 17th, 2011, 04:13 PM
#7
Re: need help with building a function
what is the task exactly > my function work to me very well .!!!??!!?

May 17th, 2011, 04:28 PM
#8
Re: need help with building a function

May 17th, 2011, 04:34 PM
#9
Re: need help with building a function
Originally Posted by anter
Read the first post.
Read my first reply.
If you want help with homework, you have to post the code you have written.

May 17th, 2011, 04:59 PM
#10
Re: need help with building a function
Here is a little console program that I think will do what you are wanting... like the others, I believe you should actually write some attempts, or at least show what you attempted, as then we can feel better about helping you out... however, I also believe you can study the code below and still learn from it, and perhaps improve on it as you gather some understanding.
Good luck!
Code:
class Program
{
static void Main(string[] args)
{
try
{
Console.WriteLine(Test("12345", 15));
}
catch (Exception ex)
{
Console.WriteLine(ex.Message);
}
WaitForUser();
}
static string Test(string source, int answer)
{
// add placeholder for every possible + position
for (int i = 1; i < source.Length; i += 2)
source = source.Insert(i, " ");
for (int i = 1; i < source.Length; i += 2)
{
int j = i;
while (j < source.Length)
{
source = source.Remove(j, 1);
source = source.Insert(j, "+");
string formula = source.Replace(" ", "");
if (answer == GetAnswerForForumla(formula))
return formula;
j += 2;
}
source = source.Replace("+", " ");
}
return "unresolved";
}
static int GetAnswerForForumla(string formula)
{
int answer = 0;
string[] parts = formula.Split('+');
foreach (string part in parts)
{
int partValue = 0;
if (Int32.TryParse(part, out partValue))
answer += partValue;
}
return answer;
}
static void WaitForUser()
{
Console.WriteLine("");
Console.WriteLine("Press any key to close application...");
while (!Console.KeyAvailable) ;
}
}
Last edited by fcronin; May 19th, 2011 at 04:30 PM.

June 7th, 2011, 08:32 AM
#11
Re: need help with building a function
Sorry I wasn't around for so long, but I still don't have a full solution to this exercise.
fcronin, thank you, your post helped me very much. But your solution doesn't check all the options, for example if the left number is 12345 and the right one is 240 (1+234+5) your solution won't find the answer, although it exists.
I will try to fix it and if I will, I'll post it here.

June 7th, 2011, 11:04 AM
#12
Re: need help with building a function
Well I gave it a try and with my version i finds more options, but it still gets lost with bigger numbers such as (123456789=252  123+45+67+8+9=252).
Here is my code:
Code:
static void Main(string[] args)
{
int n, Right;
string Left;
Console.WriteLine("Enter the left number of the expression.");
n = int.Parse(Console.ReadLine());
Left = n.ToString();
Console.WriteLine("Enter the right number of the expression.");
Right = int.Parse(Console.ReadLine());
string extra = "";
bool found = false;
for (int i = 0; i < Left.Length; i++)
{
extra = Left.Remove(i);
string lleft = Left.Remove(0, extra.Length);
if (Test(lleft, Right, extra))
found = true;
}
if (!found)
Console.WriteLine("unresolved");
WaitForUser();
}
static bool Test(string source, int answer, string extra)
{
bool found = false;
for (int i = 1; i < source.Length; i += 2)
source = source.Insert(i, " ");
for (int i = 1; i < source.Length; i += 2)
{
int j = i;
while (j < source.Length)
{
source = source.Remove(j, 1);
source = source.Insert(j, "+");
string formula = source.Replace(" ", "");
{
found = true;
if (!extra.Equals(""))
Console.WriteLine(extra + "+" + formula);
else
Console.WriteLine(formula);
}
j += 2;
}
source = source.Replace("+", " ");
}
if (found)
return true;
return false;
}
static int GetAnswerForForumla(string formula, string extra)
{
int answer = 0;
string[] parts = formula.Split('+');
foreach (string part in parts)
{
int partValue = 0;
if (Int32.TryParse(part, out partValue))
{
answer += partValue;
}
}
if(!extra.Equals(""))
answer += Int32.Parse(extra);
return answer;
}
static void WaitForUser()
{
Console.WriteLine("");
Console.WriteLine("Press any key to close application...");
while (!Console.KeyAvailable) ;
}
Definetily, the algorithm for this needs another approach...
Any ideas?
Last edited by anter; June 7th, 2011 at 11:11 AM.

June 7th, 2011, 01:03 PM
#13
Re: need help with building a function
Well, that is an interesting logic assignment... I may tinker with it a bit when I have time... but given another few minutes to think it over, it occurred to me I wasn't doing you any favors by having you stick with string manipulation rather than getting all of your possible values and working with those.
I will let you work on the overall logic from this point... this should give you a list of all the values you could possibly combine to get an answer, working with the values should be a better approach than tweaking strings the whole time as I first did...
Code:
List<int> values = new List<int>();
for (int i = 0; i < source.Length; i++)
for (int j = 1; j < ((source.Length  i) + 1); j++)
if (source.Substring(i,j).Length < source.Length) // dont want to bother with the whole string + nothing
values.Add(int.Parse(source.Substring(i, j)));
So... find a way to test adding these values together until you hit the right combo.
Good luck!

June 8th, 2011, 07:08 PM
#14
Re: need help with building a function
I didn't find a way to write a solution to this task using List, however I managed to find another way using binary numbers. I don't know if this is the most elegant solution, but I think it works fine .
I found all binary numbers in range from 0 to the biggest number with same number of digits as the number of possible + positions. Then I used every "1" digit in the list of the binary numbers as + and its position in the number as a position for the +.
For example:
the left number in the equation is: 12345
one of the binary numbers in the list: 1101
so the formula will look like this: 1+2+34+5
here is the code:
Code:
static void Main(string[] args)
{
int n, Right;
string Left;
Console.WriteLine("Enter the left number of the expression.");
n = int.Parse(Console.ReadLine());
Left = n.ToString();
Console.WriteLine("Enter the right number of the expression.");
Right = int.Parse(Console.ReadLine());
Plusses(Left, Right);
WaitForUser();
}
static void Plusses(string Left, int Right)
{
bool found = false;
//Checks if the left side of the equation is equal to the right side.
if (Right == int.Parse(Left))
{
Console.WriteLine("The answer(s) is: {0}", Left);
found = true;
}
//this is how I find the biggest binary number
char[] CV = new char[Left.Length1];
for (int i = 0; i < Left.Length1; i++)
CV[i] = '1';
int BiggestNumber = int.Parse(new string(CV));
//placeholders for every possible + position
for (int i = 1; i < Left.Length; i += 2)
Left = Left.Insert(i, " ");
string Binary = "";
bool big = false;
for (int i = 1; !big; i++)
{
Binary = ToBinary(i);
while (Binary.Length < CV.Length)
Binary = "0" + Binary;
int z = 1;
for (int j = 0; j < Binary.Length; j++)
{
if (Binary[j].Equals('1'))
{
Left = Left.Remove(z, 1);
Left = Left.Insert(z, "+");
}
z += 2;
}
string formula = Left.Replace(" ", "");
if (Right == GetAnswerForForumla(formula))
{
Console.WriteLine("The answer(s) is: {0}", formula);
found = true;
}
Left = Left.Replace("+", " ");
if (!(BiggestNumber > int.Parse(ToBinary(i))))
big = true;
}
if (!found)
Console.WriteLine("unresolved");
}
//function that converts decimal numbers to binary numbers
static string ToBinary(int Decimal)
{
int BinaryHolder;
char[] BinaryArray;
string BinaryResult = "";
while (Decimal > 0)
{
BinaryHolder = Decimal % 2;
BinaryResult += BinaryHolder;
Decimal = Decimal / 2;
}
BinaryArray = BinaryResult.ToCharArray();
Array.Reverse(BinaryArray);
BinaryResult = new string(BinaryArray);
return BinaryResult;
}
static int GetAnswerForForumla(string formula)
{
int answer = 0;
string[] parts = formula.Split('+');
//I added these 3 rows to prevent from zeros messing the output.
for (int i = 0; i < parts.Length; i++)
if (parts[i][0].Equals('0') && parts[i].Length > 1)
return answer + 1;
foreach (string part in parts)
{
int partValue = 0;
if (Int32.TryParse(part, out partValue))
answer += partValue;
}
return answer;
}
static void WaitForUser()
{
Console.WriteLine("");
Console.WriteLine("Press any key to close application...");
while (!Console.KeyAvailable) ;
}
Tags for this Thread
Posting Permissions
 You may not post new threads
 You may not post replies
 You may not post attachments
 You may not edit your posts

Forum Rules

Click Here to Expand Forum to Full Width
This is a Codeguru.com survey!
