Решение задачи по информатике

@Queen of Spades · Регистрация: 30.11.2015

Author24 — интернет-сервис помощи студентам

Доброго времени суток!

Суть задачи проста: дано кол-во спичек 1<=N<=100, них нужно составить минимальное и максимальное число. Спички нужно использовать все до одной.(Числа составляются максимум из 7 спичек на циферблате. Для нуля это 6 спичек, для 1 - 2 и т.д).

@Dimension · 30.11.2015, 20:13

создаете массив ,в котором a[i]= числу спичек для составления числа i , первый 10 чисел считаете ручками ,зате числа раскладываются , например a[15]=a[1]+a[5]

@Queen of Spades · 30.11.2015, 20:24 **[ТС]**

Была мысль сделать такой массив. Используется переменная(с циклом), которая переводится в строку, а из строки поочередно считает кол-во спичек и проверяет = условию. Но у меня есть техническик нюансы с реализацией - подобных хорошо работающих функций как .ToString() в C# в C++ нет. Именно поэтому меня интересует более простая реализация.

@Dimension · 30.11.2015, 20:25

причем тут строка

@Queen of Spades · 30.11.2015, 20:33 **[ТС]**

Можно было бы удобно выдирать по 1 символу, а так нужно это делать с int'a, что не слишком удобно.

@Dimension · 30.11.2015, 20:46

удобнее брать по модулю 10 и делить на 10 ,эта функция в 2 строки ,и смотрится красиво и понятно

@Queen of Spades · 30.11.2015, 20:52 **[ТС]**

Мне бы пример этого короткого кода, и вопрос закрыт

@Dimension · 30.11.2015, 21:39

C++

for(i=10;i<=n;i++){
  int t=i;
  while(t){
    a[i]+=a[t%10];
    t/=10;
  }
 
}

@Queen of Spades · 30.11.2015, 22:08 **[ТС]**

Если будет большое число и объемы решения задачи, то перезаписывать число будет долгим решением. Но для моих задач этого очень даже достаточно. Большое спасибо!

@Queen of Spades 0 / 0 / 0 Регистрация: 30.11.2015 Сообщений: 12
		1
	Решение задачи по информатике 30.11.2015, 19:02. Показов 1792. Ответов 8 Метки нет (Все метки) Доброго времени суток! Суть задачи проста: дано кол-во спичек 1<=N<=100, них нужно составить минимальное и максимальное число. Спички нужно использовать все до одной.(Числа составляются максимум из 7 спичек на циферблате. Для нуля это 6 спичек, для 1 - 2 и т.д). 0

@Dimension Dimension 594 / 462 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	30.11.2015, 20:13	2
	создаете массив ,в котором a[i]= числу спичек для составления числа i , первый 10 чисел считаете ручками ,зате числа раскладываются , например a[15]=a[1]+a[5] 0

@Queen of Spades 0 / 0 / 0 Регистрация: 30.11.2015 Сообщений: 12
	30.11.2015, 20:24 [ТС]	3
	Была мысль сделать такой массив. Используется переменная(с циклом), которая переводится в строку, а из строки поочередно считает кол-во спичек и проверяет = условию. Но у меня есть техническик нюансы с реализацией - подобных хорошо работающих функций как .ToString() в C# в C++ нет. Именно поэтому меня интересует более простая реализация. 0

@Dimension Dimension 594 / 462 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	30.11.2015, 20:25	4
	причем тут строка 0

@Queen of Spades 0 / 0 / 0 Регистрация: 30.11.2015 Сообщений: 12
	30.11.2015, 20:33 [ТС]	5
	Можно было бы удобно выдирать по 1 символу, а так нужно это делать с int'a, что не слишком удобно. 0

@Dimension Dimension 594 / 462 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	30.11.2015, 20:46	6
	удобнее брать по модулю 10 и делить на 10 ,эта функция в 2 строки ,и смотрится красиво и понятно 0

@Queen of Spades 0 / 0 / 0 Регистрация: 30.11.2015 Сообщений: 12
	30.11.2015, 20:52 [ТС]	7
	Мне бы пример этого короткого кода, и вопрос закрыт 0

@Queen of Spades 0 / 0 / 0 Регистрация: 30.11.2015 Сообщений: 12
	30.11.2015, 22:08 [ТС]	9
	Если будет большое число и объемы решения задачи, то перезаписывать число будет долгим решением. Но для моих задач этого очень даже достаточно. Большое спасибо! 0