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

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

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

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

17.09.2012, 13:19. Просмотров 560. Ответов 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;  
}
Начал так, а как правильно алгоритм составит не знаю. Подскажите, пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.09.2012, 13:19     Задача: движущиеся пчёлы
Посмотрите здесь:

Определить время, через которое встретятся два тела, равноускоренно движущиеся навстречу друг другу C++
C++ Многопоточность, пчёлы, мёд и медведь

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vndtta
69 / 46 / 5
Регистрация: 17.10.2011
Сообщений: 151
Завершенные тесты: 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)
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
17.09.2012, 14:08     Задача: движущиеся пчёлы #3
Цитата Сообщение от vndtta Посмотреть сообщение
формулой бине
в программировании она практически не используется.
Yandex
Объявления
17.09.2012, 14:08     Задача: движущиеся пчёлы
Ответ Создать тему
Опции темы

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