Задача взята с сайта e-olymp.com.

Условие

Для нумерации $M$ страниц книги использовали $N$ цифр. По заданному $N$ вывести $M$ или $0$ , если решения не существует. Нумерация начинается с первой страницы.

Входные данные

Единственное число $N$ . В книге не более $1001$ страницы.

Выходные данные

Искомое количество страниц.

Тесты :

N	8	21	22	113	999	1001
M	8	15	0	61	369	0

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class Main {
	public static void main (String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int m = 1;
		while (true) {
			if (m < 10) {	//1 digit
				n -= 1;
			} else if (m < 100) {	//2 digits
				n -= 2;
			} else if (m < 1000) {	//3 digits
				n -= 3;
			} else {	//4 digits
				n -= 4;
			}
			if (n < 0) {
				m = 0;
			}
			if (n <= 0) {
				break;
			}
			m++;
		}
		System.out.print(m);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static void main (String[] args) {

Scanner scan = new Scanner(System.in);

int n = scan.nextInt();

int m = 1;

while (true) {

if (m < 10) { //1 digit

n -= 1;

} else if (m < 100) { //2 digits

n -= 2;

} else if (m < 1000) { //3 digits

n -= 3;

} else { //4 digits

n -= 4;

}

if (n < 0) {

m = 0;

}

if (n <= 0) {

break;

}

m++;

}

System.out.print(m);

}

Ход решения:

Принимаем исходное количество страниц $M$ как 1.
В зависимости от $M$ , вычитаем необходимое количество цифр из $N$ :

if (m < 10) {	//1 digit
	n -= 1;
} else if (m < 100) {	//2 digits
	n -= 2;
} else if (m < 1000) {	//3 digits
	n -= 3;
} else {	//4 digits
	n -= 4;
}

if (m < 10) { //1 digit

n -= 1;

} else if (m < 100) { //2 digits

n -= 2;

} else if (m < 1000) { //3 digits

n -= 3;

} else { //4 digits

n -= 4;

}

Далее проверяем условие выхода. Если при этом мы получили отрицательное значение $N$ , значит, исходное его значение также было неверным, тогда количеству страниц присваиваем 0:

if (n < 0) {
	m = 0;
}
if (n <= 0) {
	break;
}

if (n < 0) {

m = 0;

}

if (n <= 0) {

break;

}

Выйдя из цикла, выводим $M$ :

System.out.print(m);

28	System.out.print(m);

Ссылки:

Рабочий код для тестирования на Ideone.com: Ideone.com

Facebook
X
Shares

One thought on “e-olymp 109. Numeration”

Зачтено, но…
Не задумывались, есть ли способ вычислить одной формулой, без цикла?

Ответить

java@Cat

Учебные материалы по изучению основ языка програvмирования Java

e-olymp 109. Numeration