Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Ввести с консоли число в 16-ричной системе счисления, преобразовать его в битовое поле за счёт использования объединения https://www.cyberforum.ru/ cpp-beginners/ thread698165.html
Задание:Разработать битовое поле, описывающее состояния элементов прибора. Ввести с консоли число в 16-ричной системе счисления, преобразовать его в битовое поле за счёт использования объединения. Вывести на консоль состояния элементов прибора, соответствующие состоянию битов во введённом числе. Варианты приборов и их элементов: ADSL модем. Элементы: DSL вкл/выкл, PPP вкл/выкл, Link вкл/выкл ...
Как зациклить и выйти в любой момент C++
#include "stdafx.h" #include "iostream" #include "math.h" #include "conio.h" #include "time.h" using namespace std; int _tmain(int argc, _TCHAR* argv)
C++ Вывод сочетания шаров https://www.cyberforum.ru/ cpp-beginners/ thread698155.html
Имеется задача: есть четыре шара пронумерованных 0, 1, 2, 3; вывести все сочетания шаров из 4 по 3 с возвратом и с учётом порядка. Если использовать такое решение (псевдокод): for (int i= 0; i++; i< 4 ) for (int j= 0; j++; j< 4 ) for (int k= 0; k++; k< 4 ) { printf ("%d %d %d\n", i, j, k); printf ("______________________\n"); } То вывод будет:
C++ Проверка при помощи вложенных блоков try https://www.cyberforum.ru/ cpp-beginners/ thread698129.html
Посчитать уравнение ( у=log4(x2-4)+1/x)при вводе х с клавиатуры, но должны выполнятся условия: 1. выражение считается в отдельной функции; 2. корректность ввода должна проверятся при помощи механизма перехвата исключений; 3. при выполнении обеспечить двухуровневую проверку двумя способами: -при помощи вложенных блоков try ; -путем перехвата исключений в основной программе и в функции что...
C++ Запись строки в конец файла
всем привет. подскажите пожалуйста, почему не работает этот код #include <iostream> #include <fstream> using namespace std; int main() { ifstream myfile;
C++ Определить, является ли первое число кратным второму 2. Прога , которая считывает два целых числа , определяет и печатает , является ли первое число кратным второму. Помогите чайнику, пожалуйста!) Только начинаю всё это учить ) https://www.cyberforum.ru/ cpp-beginners/ thread698124.html
C++ Напечатать цифры через пробел https://www.cyberforum.ru/ cpp-beginners/ thread698123.html
3.Программа,которая печатает цифры через пробел . Например ,пользователю нужно ввести пять цифр . Если он вводит 12345, то печатается как 1 2 3 4 5 . Помогите чайнику, пожалуйста!) Только начинаю всё это учить )
C++ Есть некоторые строчки кода, которые я не понимаю
Добрый день. У меня есть код программ но есть некоторые строчки кода которые я не понимаю. Помогите разобраться. Как бы что тут делается? template<typename T> void swap(T& n1, T& n2) { T _tn = n1; n1 = n2; n2 = _tn; } И вот тут то что выделено.. for (int q = 0; q < N; q++) {
C++ Определить методы-итераторы в неабстрактных классах https://www.cyberforum.ru/ cpp-beginners/ thread698119.html
Всем добрый вечер! У меня загвоздка вот с таким заданием: Определить методы-итераторы в неабстрактных классах: запросы - названия всех городов заданной области, суммарное количество жителей всех городов в области. У меня код рабочий. Только не могу никак разобраться с методом-итератором. Он был приведен в методичке и я его переписал под свое условие как понял. Прошу закомментить этот...
C++ Переделать программу с do while Помогите пожалуйста переделать эту программу с do while #include <iostream.h> Using namespace std; Int main (void) { Int n,i=1; Float b,y=0; Cout <<”введите b”; Cin >>b; https://www.cyberforum.ru/ cpp-beginners/ thread698112.html
C++ Считывание клавиши в непрерывном цикле
Есть программа, по идее должна постоянно вырисовывать на экране массив символов и при нажатии на клавишу позиция одного элемента (@) меняется. Получилось сделать "пошаговую", т.е. цикл каждый раз ждет, что я нажму клавишу, а меня интересует, можно ли цикл повторять бесконечно, и ЕСЛИ была нажата клавиша, то уже сдвигать @. Ниже прикладываю соответственно код. // Game1.cpp: определяет точку...
C++ Вычислить радиус круга, вписанного в равнобедренный треугольник Господа программисты подскажите пожалуйста где ошибка? создать программу для вычисления радиуса круга вписанного в равнобедренный треугольник #include <stdio.h> #include <math.h> #include <conio.h> int main() { float tr; float r; https://www.cyberforum.ru/ cpp-beginners/ thread698092.html
64 / 64 / 20
Регистрация: 16.07.2012
Сообщений: 147
15.11.2012, 05:14 0

Олимпиадная задача - движение фишки - C++ - Ответ 3701358

15.11.2012, 05:14. Показов 5134. Ответов 18
Метки (Все метки)

Ответ

Ну вообще к может быть больше n, т.к. это не противоречит условию задачи. Просто не используйте шаги больше длины поля и все. А про 0 верно. Только вот до сих пор не могу доказать корректность решения. Пора спать, видно.

Добавлено через 20 минут
C
1
2
3
4
5
6
7
8
9
10
int *S;
S = (int *) malloc (n * syzeof(int));
int i;
for (i = 1; i <= k; ++i) 
  S[i] = pow (2, i - 1);
for (; i <= n; ++i) {
  S[i] = 0;
  for (int j = 1; j <= k; ++j)
    if ((i - j) > 0) S[i] += S[i - j];
}
Я бы так писал. Не люблю рекурсию.
Вот вся программа:
Кликните здесь для просмотра всего текста
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
#include <math.h>
 
int main () {
int n = 5;
int k = 3;
 
int S[100];
 
int i;
for (i = 1; i <= k; ++i) 
  S[i] = pow (2.0, i - 1);
for (; i <= n; ++i) {
  S[i] = 0;
  for (int j = 1; j <= k; ++j)
    if ((i - j) > 0) S[i] += S[i - j];
}
printf ("%d\n", S[n]);
}
n, k было лень с клавиатуры считывать


Вернуться к обсуждению:
Олимпиадная задача - движение фишки C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.11.2012, 05:14
Готовые ответы и решения:

Задача про фишки на комбинаторику
У Андрея есть огромное количество фишек N цветов. Он хочет выложить некоторое количество фишек в...

Олимпиадная задача
Алфавит мурмарианской системы счисления включает три цифры - 1, 2 и 3. Одна из популярных...

Олимпиадная задача
Недавно был на олимпиаде по программированию, там была задача, решение аналогов которой я не нашел....

C++. Олимпиадная задача
Здравствуйте! Код не проходит какой-то тест, может алгоритм не правильный. И если не правильный, то...

18
15.11.2012, 05:14
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.11.2012, 05:14
Помогаю со студенческими работами здесь

Олимпиадная задача
Вот наткнулся сегодня на такую задачу: Всем известно, что в позапрошлом веке ковбои занимались...

Олимпиадная задача
Есть такая задачка: В ряд выписаны числа, состоящие только из цифр 1, 3, 7: 1, 3, 7, 11, 13, 17,...

Олимпиадная задача
Дошел до этой олимпиадной задачи и впал в ступор. Нагуглил, что можно решить с помощью матриц, либо...

Олимпиадная задача
#include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;iostream&gt; using namespace std; int main() {...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru