Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
arreke
0 / 0 / 0
Регистрация: 14.05.2012
Сообщений: 13
#1

Задача: движущиеся пчёлы - C++

17.09.2012, 13:19. Просмотров 587. Ответов 2
Метки нет (Все метки)

Описание

Маленькая пчела движется по соткам, как показано на картинке снизу. В момент передвижения, она может переместиться лишь на соседнюю сотка с большим номером. Например, с сотки под номер 1 на сотку номер 2 или 3, с сотки номер 2, на сотку номер 3 или 4.

http://pic.yupoo.com/908187460/Ch0qiBmj/KyNm6.jpg

Определите сколько путей может быть у пчелы чтобы из сотка a попасть в сотку b.

Input

Первая строка это целое число N, обозначающее колличество тестов.
Со второй строки начинаются вводится данные каждого теста, каждая строка состоит из 2 чисел a и b.
(a и b в диапазоне 1~100, a < b)

Output

Для каждого теста вывести по одному ответу, каждый ответ в отдельной строке.

Например, Input:
2↵
1 4↵
1 5↵

Output:
3↵
5↵

Мой код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
using namespace std;
 
int check (int a, int b) {
 
}
 
int main() {  
  
  int p, i, a, b;
 
  cin >> p;
  for (i=1; i<=p; i++)  {
    cin >> a >> b;
    
    cout << check(a, b);
  }
 
  printf("\n");
  system("PAUSE");
  return 0;  
}
Начал так, а как правильно алгоритм составит не знаю. Подскажите, пожалуйста.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.09.2012, 13:19
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача: движущиеся пчёлы (C++):

Многопоточность, пчёлы, мёд и медведь - C++
Есть N пчел и медведь. Они пользуются одним горшком меда, вмещающим Н порций меда. Сначала горшок пустой. Пока горшок не наполнится,...

Определить время, через которое встретятся два тела, равноускоренно движущиеся навстречу друг другу - C++
11. Определить время, через которое встретятся два тела, равноускорен¬но движущиеся навстречу друг другу, если известны их начальные...

Движущиеся прямоугольники - Delphi
10 прямоугольников, находящихся на одной линии и имеющих одинаковую ширину и при этом каждые пол секунды меняющие свою высоту. Помогите, а...

Движущиеся машинки - Delphi
Здравствуйте. Нужна помощь в оптимизации кода(указать на ошибки) и в данной программе нужно сделать маленькое изображение дублирующее...

Движущиеся кнопки - C#
всем привет, нужно сделать 2 движущиеся кнопки в потоках, кнопку запуска, паузы и остановки, я немного кода написал и уже появились...

Движущиеся ссылки - jQuery
Народ, кто нибудь знает как реализовать фишку, что бы при наведении курсора ссылка плавно переместилась на 5-10 пикселей вправо.. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
vndtta
90 / 67 / 13
Регистрация: 17.10.2011
Сообщений: 235
Завершенные тесты: 1
17.09.2012, 14:04 #2
Цитата Сообщение от arreke Посмотреть сообщение
Описание

Маленькая пчела движется по соткам, как показано на картинке снизу. В момент передвижения, она может переместиться лишь на соседнюю сотка с большим номером. Например, с сотки под номер 1 на сотку номер 2 или 3, с сотки номер 2, на сотку номер 3 или 4.

http://pic.yupoo.com/908187460/Ch0qiBmj/KyNm6.jpg

Определите сколько путей может быть у пчелы чтобы из сотка a попасть в сотку b.

Input

Первая строка это целое число N, обозначающее колличество тестов.
Со второй строки начинаются вводится данные каждого теста, каждая строка состоит из 2 чисел a и b.
(a и b в диапазоне 1~100, a < b)

Output

Для каждого теста вывести по одному ответу, каждый ответ в отдельной строке.

Например, Input:
2↵
1 4↵
1 5↵

Output:
3↵
5↵

Мой код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
using namespace std;
 
int check (int a, int b) {
 
}
 
int main() {  
  
  int p, i, a, b;
 
  cin >> p;
  for (i=1; i<=p; i++)  {
    cin >> a >> b;
    
    cout << check(a, b);
  }
 
  printf("\n");
  system("PAUSE");
  return 0;  
}
Начал так, а как правильно алгоритм составит не знаю. Подскажите, пожалуйста.
из картинки видно, что тут простой ряд фибоначчи
в 1 ячейку из первой можно попасть 1 способом(f1=1)
во 2 из 1 - 1(f2=1)
в 3 из 1 = 1 из 1 и 1 из 2 = f1+f2=f3=2
в 4 из 1 = 1 из 2 и 1 из 3 = f2+f3=3
ну и т.д.
числа фибоначчи считаются формулой бине http://ru.wikipedia.org/wiki/%D0%A7%...87%D1%87%D0%B8
чтобы найти число способов из A в B находим f(B-A+1)
1
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
17.09.2012, 14:08 #3
Цитата Сообщение от vndtta Посмотреть сообщение
формулой бине
в программировании она практически не используется.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.09.2012, 14:08
Привет! Вот еще темы с ответами:

Движущиеся картинки - Pascal
1. получите на экране какую- либо фигуру и «оживите» ее. Например, пусть цыпленок летает; грузовик - едет, телефонный диск крутится и...

Движущиеся PictureBox - C#
У меня есть класс создающий PictureBox и кнопка, добавляющая их на tabPage. PictureBox должен отталкиваться от стенок tabPage по тику...

Построить движущиеся изображение - Pascal
4вар. Построить движущиеся изображение двух прямоугольников и круга на которых помещены слова от фразы &quot;Кто сказал мяу?&quot; (с помощью...

Движущиеся по экрану объекты - QBasic
Помогите, подалуйста. Мне очень нужны программки с движущимися по экрану объектами, например кораблик или самолетик(любой объект). Бейсик...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru