EBK DATA STRUCTURES AND ALGORITHMS IN C
4th Edition
ISBN: 9781285415017
Author: DROZDEK
Publisher: YUZU
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 4, Problem 2PA
Program Plan Intro
Program Plan:
- In “main()” function
- Declare variables “stackk1” for stack, “base_to” for base to which convert and “numm” for number in decimal to be convert.
- Read values for “base_to” and “numm” from user.
- If base is between “2” and “9” and “numm” is greater than “0”,
- Push the value of “numm” mod “base_to” into stack “stackk1”.
- Then Divide “numm” by “base_to” and take this value as next “numm”.
- Continue above two steps till “numm” becomes “0”.
- Pop all numbers from “stackk1” and print it till “stackk1” becomes empty.
- If base is not between “2” and “9”, print error message.
Program Plan Intro
Modified program to convert a decimal number into any base between “11” and “27”:
Program Plan:
- In “main()” function
- Declare variables “stackk1” for stack, “base_to” for base to which convert and “numm” for number in decimal to be convert.
- Read values for “base_to” and “numm” from user.
- If base is between “11” and “27” and “numm” is greater than “0”,
- Push the value of “numm” mod “base_to” into stack “stackk1”.
- Then Divide “numm” by “base_to” and take this value as next “numm”.
- Continue above two steps till “numm” becomes “0”.
- Pop each number “ele” from “stackk1”
- If “ele” is less than or equal to “9”, print itself.
- If “ele” is greater than “9” and less than “27”, print character corresponding to ASCII value of “ele+55”
- If base is not between “11” and “27”, print error message.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
A number in base 2 (binary) is a number such that each of its digits is 0 or 1. To convert from
binary to decimal (base 10), the digits starting from the right are multiplied by powers of 2
(starting at 0) and added. For example, the value in decimal of 10011 is calculated as follows:
1 ×2º+ 1 ×21+ 0 ×2²+ 0 ×2³+ 1 ×24=19
Write a program that reads from the user a 5-digit integer representing a value in binary and
displays its equivalent value in decimal. Note that if the user enters an integer which digits are
other than 0 or 1, the program displays a message stating that the number is not valid.
Sample Run 1:
Enter a 5-digit integer made of Os and ls: 10011
10011 in decimal is 19
Sample Run 2:
Enter a 5-digit integer made of Os and 1s: 13001
13001 is not valid
A number in base 2 (binary) is a number such that each of its digits is 0 or 1. To convert frombinary to decimal (base 10), the digits starting from the right are multiplied by powers of 2(starting at 0) and added. For example, the value in decimal of 10011 is calculated as follows:
1 ×20+ 1 ×21+ 0 ×22+ 0 ×23+ 1 ×24=19
Write a program that reads from the user a 5-digit integer representing a value in binary anddisplays its equivalent value in decimal. Note that if the user enters an integer which digits areother than 0 or 1, the program displays a message stating that the number is not valid.
A number in base 2 (binary) is a number such that each of its digits is 0 or 1. To convert frombinary to decimal (base 10), the digits starting from the right are multiplied by powers of 2(starting at 0) and added. For example, the value in decimal of 10011 is calculated as follows:
Chapter 4 Solutions
EBK DATA STRUCTURES AND ALGORITHMS IN C
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Write a C program that determines and prints the date of the Easter Sunday for a given year. You can compute the date for any Easter Sunday from 1982 to 2048 as follows (all are integers): a is year % 19 b is year % 4 c is year % 7 d is ( 19 * a + 24 ) %30 e is ( 2 * b + 4 * c + 6 * d + 5 ) % 7 Easter Sunday is March ( 22 + d + e ) Note: the last expression can make it possible to generate a date in April. Adjust the date accordingly. Your program should ask the user for the year and then print the date (Day Month Year format) of the Easter Sunday for the given year.arrow_forwardMake a program to convert a number from decimal notation to a number expressed in a number system whose base (or radix) is a number between 2 and 9. The conversion is performed by repetitious division by the base to which a number is being converted and then taking the remainders of division in the reverse order. For example, in converting to binary, number 6 requires three such division: 6/2=3 remainder 0, 3/2 =1 remainder 1, and finally, 1/2=0 remainder 1. The remainders 0, 1 and 1 are put in the reverse order so that the binary equivalent of 6 is equal to 110. Modify your program so that it can perform a conversion in the case when the base is a number between 11 and 27. Number system with bases greater than 10 require to 1A in hexadecimal notation since 26/16=1 remainder 10 (that is, A) and 1/16=0 remainder 1. Note: solve as soon as possible use c++ languagearrow_forwardWe usually write numbers in decimal form (or base 10), meaning numbers are composed using 10 different “digits” {0,1,…,9}.{0,1,…,9}. Sometimes though it is useful to write numbers hexadecimal or base 16. Now there are 16 distinct digits that can be used to form numbers: {0,1,…,9,A,B,C,D,E,F}.{0,1,…,9,A,B,C,D,E,F}.So for example, a 3 digit hexadecimal number might be 2B8. How many 2-digit hexadecimals start with a letter (A-F) or end with a numeral (0-9) (or both)?arrow_forward
- A decimal, or base 10, number is a number expressed in the everyday format that we are all used to. We can also express numbers with the binary system, which expresses numbers in powers of 2. For example, 8 (base 10 number) translates to '1000' (binary number). 1000 23 22 21 2⁰ '1' or '0' indicates whether the value that it represents is included in the base 10 value. 8 can just be represented with 2³, so we represent this with a '1' in that corresponding placement and '0' for other powers of 2. As another example, 5 would translate to '101'. 1 0 1 22 21 20 For numbers that are not powers of 2; like 5, we represent them with several powers of 2. We use 2² and 20 for 5. Notice that we always start with the power of 0 at the right. Now that you know how to read binary numbers, let's try to implement binary. Write the recursive function binary which takes in n, a base 10 number, and returns a list representing the representation of the number in base 2. You may find the following article…arrow_forwardIn Mathematics, a prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. In simpler terms, a prime number is only divisible by 1 and the number itself without leaving any remainder. For example: 2, 3, 5, 7 are prime numbers. 4, 6, 8, 9 are not prime numbers. Write an assembly program that prompts the user to input a number [0-9] and checks whether it is a prime number or not. The program should display a message indicating whether the entered number is a prime number or not.arrow_forwardWhen analyzing data sets, such as data for human heights or for human weights, a common step is to adjust the data. This adjustment can be done by normalizing to values between 0 and 1, or throwing away outliers. For this program, adjust the values by dividing all values by the largest value. The input begins with an integer indicating the number of floating-point values that follow. Output each floating-point value with two digits after the decimal point, which can be achieved as follows:print('{:.2f}'.format(your_value)) what would be the code?arrow_forward
- When analyzing data sets, such as data for human heights or for human weights, a common step is to adjust the data. This adjustment can be done by normalizing to values between 0 and 1, or throwing away outliers. For this program, adjust the values by dividing all values by the largest value. The input begins with an integer indicating the number of floating-point values that follow. Output each floating-point value with two digits after the decimal point, which can be achieved as follows:print('{:.2f}'.format(your_value))arrow_forwardWrite a program that reads an integer between 0 and 1000 and multiplies all the digits in the integer. For example, if an integer is 932, the multiplication of all its digits isarrow_forwardWrite a program that calculates the equivalent resistance of a circuit. n electrical resistors with resistance values R1, R2,.., Rn are said to be connected in parallel if the same voltage is applied across each. Their equivalent resistance Reg is related to the values R1, R2, ..., Rn by: 1 1 1 1 + +...+ R R R, R. "eq Write a program that prompts the user to enter the resistance of n resistors. The user should be prompted continuously by using a while loop until a zero or negative value is entered (the program should count the number of resistors n entered by the user and store the values in an array). Use another separate loop to print the resistance values entered by the user and the equivalent resistance Reg. Test your program with R1= 1 kn, R2= 2 kn, R3= 4 kQ and R4= 8 kQ.arrow_forward
- Write a calculator conversion program in Python that converts: A binary number into a hexadecimal number. A hexadecimal number into a binary number. The calculator should be able to handle 16 bits.arrow_forwardPython Write a program that receives a number from a user and checks if it's float or integer.In case of being float, print for the user that his/her number is float with integer part andfractional part. In case of being integer, print to the user that his/her number is aninteger and odd/even numbeRarrow_forwardWrite a program that determines the number of digits in an integer: Enter an integer: 374 The number 374 has 3 digits Hint: Divide the integer by 10 repeatedly until it becomes 0. The number of divisions performed will be the integer of digits in the integer.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education