search

Lakhankumawat / LearnCPP

Learn Cpp from Beginner to Advanced ✅ Practice 🎯 Code 💻 Repeat 🔁 One step solution for c++ beginners and cp enthusiasts.
https://lakhankumawat.github.io/LearnCPP/
MIT License
643 stars 490 forks source link

Challenge Nine #680

Closed PrashantVIT1 closed 2 years ago

PrashantVIT1 commented 2 years ago

Description

|| Kickstart-Google|| 20-03-2022 set-1 solution

Problem :

Ada gives John a positive integer N. She challenges him to construct a new number (without leading zeros), that is a multiple of 9, by inserting exactly one digit (0 … 9) anywhere in the given number N. It is guaranteed that N does not have any leading zeros.

As John prefers smaller numbers, he wants to construct the smallest such number possible. Can you help John?

Input The first line of the input gives the number of test cases, T. T test cases follow.

Each test case has a single line containing a positive integer N: the number Ada gives John.

Output For each test case, output one line containing Case #x: y, where x is the test case number (starting from 1) and y is the new number constructed by John. As mentioned earlier, y cannot have leading zeros.

Limits Memory limit: 1 GB. 1≤T≤100. Test Set 1 Time limit: 20 seconds. 1≤N≤105. Test Set 2 Time limit: 40 seconds. For at most 10 cases: 1≤N≤10123456. For the remaining cases: 1≤N≤105. Sample Sample Input save_alt content_copy 3 5 33 12121 Sample Output save_alt content_copy Case #1: 45 Case #2: 333 Case #3: 121212 In Sample Case #1, there are only two numbers that can be constructed satisfying the divisibility constraint: 45 and 54. John chooses the smaller number.

In Sample Case #2, 333 is the only number possible.

In Sample Case #3, there are four possible options - 212121, 122121, 121221 and 121212 - out of which the smallest number is 121212.

Domain

Competitive Programming

Type of Contribution

Addition

Code of Conduct

github-actions[bot] commented 2 years ago

Hello @PrashantVIT1, thanks for creating your first issue at LearnCPP, hope you followed the guidelines.

PrashantVIT1 commented 2 years ago

/assign

github-actions[bot] commented 2 years ago

This issue has been assigned to PrashantVIT1! It will become unassigned if it is not closed within 12 days. A maintainer can also add the pinned label to prevent it from being unassigned.

github-actions[bot] commented 2 years ago

This issue is stale because it has been open 30 days with no activity. Remove stale label or comment or this will be closed in 5 days.

PrashantVIT1 commented 2 years ago

/assign

github-actions[bot] commented 2 years ago

The issue is already assigned! Please find/create a new issue to contribute to. You can safely disregard the failed workflow notification for this issue. ❌