# Write a program in C++ to replace all the 0’s with 5 in a given number

C++Server Side ProgrammingProgramming

Given an integer N, the task is to replace all the 0’s that appear in the number with ‘5’. However, the number with leading ‘0’ cannot be replaced with ‘5’ as it remains unchanged. For example,

Input-1

N= 1007

Output

1557

Explanation − The given number has 2 zeros which when replaced by ‘5’ results in the output as 1557.

Input-2

N = 00105

Output

155

Explanation − Since the given number starts with the leading ‘0’ which can be ignored and the output after replacing the 0 in the middle with ‘5’ results the output as 155.

## Approach to Solve this Problem

To replace all the 0’s in the given number with ‘5’ we can find and extract the last digit of the number. If the last digit of that number is ‘0’ then change and replace the value with ‘5’ and extract another digit. However, any leading ‘0’s in the given number must be ignored.

The problem can be solved using a recursion approach where we will first extract the last digit and then again call the same function while extracting the other digit of that number.

• Take Input a number N.

• An Integer function converToFive(int N) takes a number as input and returns the modified number by replacing all 0’s with ‘5’.

• In a base case, if the number is ‘0’, then return 0, otherwise extract the last digit of that number and check,

• If the last digit of the number is ‘0’ then replace the value with ‘5’.

• Return the recursive function which takes another digit of the number by dividing ‘10’ and multiplying by ‘10’.

• Return the output which extracts the last digit by adding it into it.

## Example

Live Demo

#include <bits/stdc++.h>
using namespace std;
int convertToFive(int N) {
if(N==0){
return 0;
}
int last_digit= N%10;
if(last_digit==0)
last_digit=5;
return convertToFive(N/10)*10 +last_digit;
}
int main() {
int N= 14006;
cout << convertToFive(N) << endl;
}

## Output

If we will run the above code, then it will print the output as,

14556

Since there are two 0s in the given number, after replacing the number 14006, it will become 14556.

Published on 05-Feb-2021 10:17:14