Задача от олимпиадата по информатика за 5-ти клас

sharli 14 Точки

Задача от олимпиадата по информатика за 5-ти клас

Вход:

На първия ред се записват две цели числа 1<= n<=18 и 1<=k<=10000000.

Изход:На първия ред се извежда най-малкото n-цифрено число което се дели на к.

Сигурно има и друго решение освен с използване на switch,но не мога да сетя.

Ще съм благодарен за други решения.

switch ( input ) {
  case 2 :  
for(int i=10;i<99;i++)
if(i%k==0)
cout<<i;
return 1; 
    break;
  case 18 : 
    break;
  default :
}

Пример:

Вход 2 3 Вход:4 10

Изход:12 Изход:1000

Тагове:

20/02/2018 21:52:49 Programming Basics 20/02/2018 21:54:35

Виж всички отговори

dimiOrange 63 Точки

Best Answer

Здравей,

На мен ми хрумна това решение.

Поздрави

import java.util.Scanner;

public class TestForumQuestionOlympiadFifthGrade {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        int n = Integer.parseInt(console.nextLine());
        int k = Integer.parseInt(console.nextLine());

        int smallestNDigitsNumber = 1;
        for (int i = 1; i < n; i++) {
            smallestNDigitsNumber *= 10;
        }

        int largestNDigitsNumber = 10;
        for (int i = 1; i < n; i++) {
            largestNDigitsNumber *= 10;
        }
        largestNDigitsNumber -= 1;

        for (int i = smallestNDigitsNumber; i <= largestNDigitsNumber; i++) {
            if (i % k == 0) {
                System.out.println(i);
                break;
            }
        }
    }
}

21/02/2018 01:57:53

sharli 14 Точки

Благодаря за решението колега.Не се сетих n-цифрените числа да ги зглобявам поотделно.

След това всичко е лесно.

21/02/2018 12:23:58

Виж всички отговори