Davę du sveikus skaičius s ir d Raskite mažiausias galimas numeris, kuris tiksliai turi D skaitmenys ir a skaitmenų suma lygus s .
Grąžinti numerį kaip a styga . Jei tokio skaičiaus nėra '-1' .
Pavyzdžiai:
Įvestis: S = 9 D = 2
Išvestis: 18
Paaiškinimas: 18 yra mažiausias įmanomas skaičius, kai skaitmenų suma = 9, o bendras skaitmenys = 2.python surūšiuota eilutėĮvestis: S = 20 D = 3
Išvestis: 299
Paaiškinimas: 299 yra mažiausias įmanomas skaičius, kai skaitmenų suma = 20, o bendras skaitmenys = 3.Įvestis: s = 1 d = 1
Išvestis: 1
Paaiškinimas: 1 yra mažiausias įmanomas skaičius, kai skaitmenų suma = 1, o bendras skaitmenys = 1.
Turinio lentelė
nginx kintamieji
[Brute -Force požiūris] Iterate nuosekliai - O (D*(10^d)) Laikas ir O (1) erdvė
C++Nes skaičiai yra nuoseklūs Brutalios jėgos požiūris pakartoja iš mažiausias Dgigiojo numeris į Didžiausias tikrindamas kiekvieną. Kiekvienam skaičiui mes apskaičiuojame jos skaitmenų suma ir grąžinkite pirmąją galiojančią atitiktį, užtikrinančią, kad pasirinktas mažiausias skaičius. Jei nėra galiojančio skaičiaus, mes grąžiname '-1' .
// C++ program to find the smallest d-digit // number with the given sum using // a brute force approach #include
// Java program to find the smallest d-digit // number with the given sum using // a brute force approach import java.util.*; class GfG { static String smallestNumber(int s int d) { // The smallest d-digit number is 10^(d-1) int start = (int) Math.pow(10 d - 1); // The largest d-digit number is 10^d - 1 int end = (int) Math.pow(10 d) - 1; // Iterate through all d-digit numbers for (int num = start; num <= end; num++) { int sum = 0 x = num; // Calculate sum of digits while (x > 0) { sum += x % 10; x /= 10; } // If sum matches return the number // as a string if (sum == s) { return Integer.toString(num); } } // If no valid number is found return '-1' return '-1'; } // Driver Code public static void main(String[] args) { int s = 9 d = 2; System.out.println(smallestNumber(s d)); } }
# Python program to find the smallest d-digit # number with the given sum using # a brute force approach def smallestNumber(s d): # The smallest d-digit number is 10^(d-1) start = 10**(d - 1) # The largest d-digit number is 10^d - 1 end = 10**d - 1 # Iterate through all d-digit numbers for num in range(start end + 1): sum_digits = 0 x = num # Calculate sum of digits while x > 0: sum_digits += x % 10 x //= 10 # If sum matches return the number # as a string if sum_digits == s: return str(num) # If no valid number is found return '-1' return '-1' # Driver Code if __name__ == '__main__': s d = 9 2 print(smallestNumber(s d))
// C# program to find the smallest d-digit // number with the given sum using // a brute force approach using System; class GfG { static string smallestNumber(int s int d) { // The smallest d-digit number is 10^(d-1) int start = (int)Math.Pow(10 d - 1); // The largest d-digit number is 10^d - 1 int end = (int)Math.Pow(10 d) - 1; // Iterate through all d-digit numbers for (int num = start; num <= end; num++) { int sum = 0 x = num; // Calculate sum of digits while (x > 0) { sum += x % 10; x /= 10; } // If sum matches return the number // as a string if (sum == s) { return num.ToString(); } } // If no valid number is found return '-1' return '-1'; } // Driver Code public static void Main() { int s = 9 d = 2; Console.WriteLine(smallestNumber(s d)); } }
// JavaScript program to find the smallest d-digit // number with the given sum using // a brute force approach function smallestNumber(s d) { // The smallest d-digit number is 10^(d-1) let start = Math.pow(10 d - 1); // The largest d-digit number is 10^d - 1 let end = Math.pow(10 d) - 1; // Iterate through all d-digit numbers for (let num = start; num <= end; num++) { let sum = 0 x = num; // Calculate sum of digits while (x > 0) { sum += x % 10; x = Math.floor(x / 10); } // If sum matches return the number // as a string if (sum === s) { return num.toString(); } } // If no valid number is found return '-1' return '-1'; } // Driver Code let s = 9 d = 2; console.log(smallestNumber(s d));
Išvestis
18
[Tikimas
Požiūris užtikrina kairiąjį skaitmenį Ar nėra nulis Taigi mes 1 rezervas už tai ir paskirstykite likusią sumą iš į dešinę į kairę suformuoti mažiausią įmanomą skaičių. godus požiūris padeda pateikti didžiausias įmanomas vertes (iki 9) dešiniausios pozicijos kad skaičius būtų mažas.
Parsisiųsti youtube vaizdo įrašą su vlc
Aukščiau pateiktos idėjos įgyvendinimo veiksmai:
- Patikrinkite apribojimus, kad įsitikintumėte galiojanti suma s galima formuoti naudojant D skaitmenys kitaip grįžti '-1' .
- Inicijuoti rezultatas kaip d '0 ir 1 rezervas už kairysis skaitmuo mažinant s iki 1 .
- Kelionė iš į dešinę į kairę ir padėkite Didžiausias įmanomas skaitmuo (<= 9) Atnaujinant s Atitinkamai.
- Jei s<= 9 Įdėkite savo vertę dabartinėje padėtyje ir nustatykite s = 0 Norėdami sustabdyti tolesnius atnaujinimus.
- Priskirti kairysis skaitmuo pridedant likę s Norėdami užtikrinti, kad jis išliks ne nulis .
- Konvertuoti rezultatas stygos į reikiamą formatą ir grįžti tai kaip galutinė išvestis.
// C++ program to find the smallest d-digit // number with the given sum using // Greedy Technique #include
// Java program to find the smallest d-digit // number with the given sum using // Greedy Technique import java.util.*; class GfG { static String smallestNumber(int s int d) { // If sum is too small or too large // for d digits if (s < 1 || s > 9 * d) { return '-1'; } char[] result = new char[d]; Arrays.fill(result '0'); // Reserve 1 for the leftmost digit s--; // Fill digits from right to left for (int i = d - 1; i > 0; i--) { // Place the largest possible value <= 9 if (s > 9) { result[i] = '9'; s -= 9; } else { result[i] = (char) ('0' + s); s = 0; } } // Place the leftmost digit ensuring // it's non-zero result[0] = (char) ('1' + s); return new String(result); } // Driver Code public static void main(String[] args) { int s = 9 d = 2; System.out.println(smallestNumber(s d)); } }
# Python program to find the smallest d-digit # number with the given sum using # Greedy Technique def smallestNumber(s d): # If sum is too small or too large # for d digits if s < 1 or s > 9 * d: return '-1' result = ['0'] * d # Reserve 1 for the leftmost digit s -= 1 # Fill digits from right to left for i in range(d - 1 0 -1): # Place the largest possible value <= 9 if s > 9: result[i] = '9' s -= 9 else: result[i] = str(s) s = 0 # Place the leftmost digit ensuring # it's non-zero result[0] = str(1 + s) return ''.join(result) # Driver Code if __name__ == '__main__': s d = 9 2 print(smallestNumber(s d))
// C# program to find the smallest d-digit // number with the given sum using // Greedy Technique using System; class GfG { static string smallestNumber(int s int d) { // If sum is too small or too large // for d digits if (s < 1 || s > 9 * d) { return '-1'; } char[] result = new char[d]; Array.Fill(result '0'); // Reserve 1 for the leftmost digit s--; // Fill digits from right to left for (int i = d - 1; i > 0; i--) { // Place the largest possible value <= 9 if (s > 9) { result[i] = '9'; s -= 9; } else { result[i] = (char) ('0' + s); s = 0; } } // Place the leftmost digit ensuring // it's non-zero result[0] = (char) ('1' + s); return new string(result); } // Driver Code static void Main() { int s = 9 d = 2; Console.WriteLine(smallestNumber(s d)); } }
// JavaScript program to find the smallest d-digit // number with the given sum using // Greedy Technique function smallestNumber(s d) { // If sum is too small or too large // for d digits if (s < 1 || s > 9 * d) { return '-1'; } let result = Array(d).fill('0'); // Reserve 1 for the leftmost digit s--; // Fill digits from right to left for (let i = d - 1; i > 0; i--) { // Place the largest possible value <= 9 if (s > 9) { result[i] = '9'; s -= 9; } else { result[i] = String(s); s = 0; } } // Place the leftmost digit ensuring // it's non-zero result[0] = String(1 + s); return result.join(''); } // Driver Code let s = 9 d = 2; console.log(smallestNumber(s d));
Išvestis
18