473,320 Members | 1,993 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,320 software developers and data experts.

Cryptarithmetic Help

hey guys have got any idea of how to write a code for CRYPTARITHMETIC on --- PROJ + GOOD = EASY
Oct 4 '06 #1
3 3484
tyreld
144 100+
Your question makes no sense. You need to be more specific, and word it better. My impression is you are working on a project that needs decent crypto support that is fairly easy to implement.
Oct 4 '06 #2
Banfa
9,065 Expert Mod 8TB
I get the impression that he is trying to solve the alphametic puzzle

Expand|Select|Wrap|Line Numbers
  1.  PROJ
  2. +GOOD
  3. -----
  4.  EASY
  5.  
Which has multiple (100) solutions.

The brute force way is to assign digits to each letter in a loop and check the result to see if it is correct outputing correct results.
Oct 4 '06 #3
D_C
293 100+
Well there are 10 letters, ADEGJOPRSY, and I assume it's in decimal. Typically, each letter is unique. If it's in hexadecimal or a higher base, then it becomes much more difficult. You can think A has 10 possible values, D has 9 possible values, E has 8, and as a result there are 10! or 3628800 possibilities, assuming it's base 10 arithmetic.

There is some information though, for example G+P+carry = E <= 9, carry either being 0 or 1. As a result, G and P are not 9, possibly not 8. Each number is four letters/digits long, and I would focus on the carries. Each digit either has a carry or not a carry, and that gives 8 possibilities.

Take the least significant digits, D+J = Y. If there is no carry, then 0 < D,J < Y <= 9. D and J must be nonzero, otherwise D = Y or J = Y. That hinges on the uniqueness requirement. Also, 2*O = S. Otherwise, 0 <= Y < D,J <= 9 and O+O+1 = S.

If the problem is in decimal, then there must be at least one carry that causes a result to be zero. Also, it's probably easier to not consider each carry, because it may lead to duplicates. While you can prune some options, after that I would greedily select whichever number has the most possibilities (probably 5).
Oct 4 '06 #4

Sign in to post your reply or Sign up for a free account.

Similar topics

21
by: Dave | last post by:
After following Microsofts admonition to reformat my system before doing a final compilation of my app I got many warnings/errors upon compiling an rtf file created in word. I used the Help...
6
by: wukexin | last post by:
Help me, good men. I find mang books that introduce bit "mang header files",they talk too bit,in fact it is my too fool, I don't learn it, I have do a test program, but I have no correct doing...
3
by: Colin J. Williams | last post by:
Python advertises some basic service: C:\Python24>python Python 2.4.1 (#65, Mar 30 2005, 09:13:57) on win32 Type "help", "copyright", "credits" or "license" for more information. >>> With...
7
by: Corepaul | last post by:
Missing Help Files When I enter "recordset" as the keyword and search the Visual Basic Help index, I get many topics of interest in the resulting list. But there isn't any information available...
5
by: Steve | last post by:
I have written a help file (chm) for a DLL and referenced it using Help.ShowHelp My expectation is that a developer using my DLL would be able to access this help file during his development time...
8
by: Mark | last post by:
I have loaded Visual Studio .net on my home computer and my laptop, but my home computer has an abbreviated help screen not 2% of the help on my laptop. All the settings look the same on both...
10
by: JonathanOrlev | last post by:
Hello everybody, I wrote this comment in another message of mine, but decided to post it again as a standalone message. I think that Microsoft's Office 2003 help system is horrible, probably...
1
by: trunxnirvana007 | last post by:
'UPGRADE_WARNING: Array has a new behavior. Click for more: 'ms-help://MS.VSCC.v80/dv_commoner/local/redirect.htm?keyword="9B7D5ADD-D8FE-4819-A36C-6DEDAF088CC7"' 'UPGRADE_WARNING: Couldn't resolve...
0
by: hitencontractor | last post by:
I am working on .NET Version 2003 making an SDI application that calls MS Excel 2003. I added a menu item called "MyApp Help" in the end of the menu bar to show Help-> About. The application...
0
by: ryjfgjl | last post by:
ExcelToDatabase: batch import excel into database automatically...
0
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
1
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
0
by: Vimpel783 | last post by:
Hello! Guys, I found this code on the Internet, but I need to modify it a little. It works well, the problem is this: Data is sent from only one cell, in this case B5, but it is necessary that data...
0
by: ArrayDB | last post by:
The error message I've encountered is; ERROR:root:Error generating model response: exception: access violation writing 0x0000000000005140, which seems to be indicative of an access violation...
0
by: CloudSolutions | last post by:
Introduction: For many beginners and individual users, requiring a credit card and email registration may pose a barrier when starting to use cloud servers. However, some cloud server providers now...
0
by: Defcon1945 | last post by:
I'm trying to learn Python using Pycharm but import shutil doesn't work
1
by: Shællîpôpï 09 | last post by:
If u are using a keypad phone, how do u turn on JavaScript, to access features like WhatsApp, Facebook, Instagram....
0
by: Faith0G | last post by:
I am starting a new it consulting business and it's been a while since I setup a new website. Is wordpress still the best web based software for hosting a 5 page website? The webpages will be...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.