haas:spring2014:cprog:projects:nikhilam
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| haas:spring2014:cprog:projects:nikhilam [2014/02/24 13:58] – [Program] wedge | haas:spring2014:cprog:projects:nikhilam [2014/02/24 14:15] (current) – [Nikhilam Multiplication] wedge | ||
|---|---|---|---|
| Line 90: | Line 90: | ||
| - Pick a number (top or bottom, doesn' | - Pick a number (top or bottom, doesn' | ||
| - That result goes down as the left hand side of our answer, and barring any carries or deficiencies in the right hand side, may well be set | - That result goes down as the left hand side of our answer, and barring any carries or deficiencies in the right hand side, may well be set | ||
| - | - For the right hand side, multiply those two short values together (-6 * -3 = +18). THAT is the right hand side | + | - For the right hand side, multiply those two short values together (-6 * -3 = +18). THAT is the right hand side (a point to consider: because the common power is 100 in this case, the right hand side needs to be 2 digits) |
| - Concatenate the two together, and you get: **9118** | - Concatenate the two together, and you get: **9118** | ||
| + | |||
| + | ===Excess=== | ||
| + | And what about cases where the numbers are in excess of their common base? **Same thing**: | ||
| + | |||
| + | < | ||
| + | |||
| + | 103 +3 103 is 3 above 100 | ||
| + | x 107 +7 107 is 7 above 100 | ||
| + | === === | ||
| + | 103+7 3*7 half cross add on the left, multiply excess numbers on right | ||
| + | 110 21 make sure right hand value is 2 digits (100 = 10 to the 2nd power) | ||
| + | | ||
| + | 11021 | ||
| + | </ | ||
| + | |||
| + | ===Mixed=== | ||
| + | And how about mixed? One in excess, one short? | ||
| + | |||
| + | < | ||
| + | |||
| + | 106 +6 6 in excess of 100 | ||
| + | x 97 -3 3 short of 100 | ||
| + | | ||
| + | | ||
| + | 103 -18 | ||
| + | | ||
| + | </ | ||
| + | |||
| + | Now, because the right hand value is negative, we have a " | ||
| + | |||
| + | < | ||
| + | |||
| + | 103 100 | ||
| + | | ||
| + | | ||
| + | 102 82 <-- all by nine, last by 10 | ||
| + | | ||
| + | 10282 and voila! Our answer. | ||
| + | </ | ||
| =====Program===== | =====Program===== | ||
| It is your task to write the program that will use the above method to multiply two numbers together (you can make the assumption that the user will only ever be putting in values close to a common base). | It is your task to write the program that will use the above method to multiply two numbers together (you can make the assumption that the user will only ever be putting in values close to a common base). | ||
| Line 105: | Line 144: | ||
| <cli> | <cli> | ||
| lab46: | lab46: | ||
| - | Enter value: 34 | + | Enter first number: 91 |
| - | 34 x 34 = 5625 | + | Enter second number: 99 |
| + | 91 x 99 = 9009 | ||
| lab46: | lab46: | ||
| </ | </ | ||
haas/spring2014/cprog/projects/nikhilam.1393250312.txt.gz · Last modified: 2014/02/24 13:58 by wedge
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
