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

Олимпиадная задача с тимуса №1209 - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Умножение матриц через перегруженный оператор http://www.cyberforum.ru/cpp-beginners/thread1220407.html
функции сложения и вычитания матриц работают правильно, в умножении - выдаёт ошибку сборки
C++ Объединить ветки оператора выбора Ребят, нужна помощь. Последние две ветки необходимо объединить в одну, начиная с c<0. Тоесть если после запятой нет цифр, то... Заранее большое спасибо #include "stdafx.h" #include <stdlib.h> #include <conio.h> #include <stdio.h> #include <iostream> #include "targetver.h" http://www.cyberforum.ru/cpp-beginners/thread1220397.html
Интегрирование методом левых прямоугольников C++
Доброго времени суток, дорогие программисты. В универе дали задание, а я С++ не особо шарю, помогите пожалуйста выполнить) Задание: "В прикладной программе проводится функция f(x)=cos(x), пределы интегрирования А и В. Решение провести методом левых прямоугольников. Помогите, буду благодарен и вам + к карме:)
Получить таблицу значений функции C++
Получить таблицу значений функции y=th(x) при x, изменяющемся от -1 до 1 с шагом 0.1. Вычисление значений функции оформить в виде функции. Результаты представить в виде таблицы. Функция гиперболический тангенс определяется формулой: th=\frac{e^x-e^{-x}}{e^x+e^{-x}} В следующий раз перепечатывай задание на форум сам, за тебя это делать никто не обязан, вложение просто будет удалено.
C++ Прием, передача и сравнение последовательности Баркера http://www.cyberforum.ru/cpp-beginners/thread1220379.html
Подскажите пожалуйста.Пишу программу клиент-сервер. Клиент передает м-последовательность или последовательность Баркера, сервер ее принимает и проверяет правильная ли последовательность пришла, для этого надо сравнить эталонную последовательность с пришедшей. При сравнении следует учитывать задержку прихода сигнала. Между собой программы передают последовательность через COM-порт. В «клиенте» с...
C++ Найти слово, начинающееся буквой "а" и оканчивающееся буквой "я" дана строка. найти какое-нибудь слово, начинающееся буквой а и оканчивающееся буквой я. если таких слов нет, то сообщить об этом подробнее

Показать сообщение отдельно
IrineK
Заблокирован
01.07.2014, 15:48     Олимпиадная задача с тимуса №1209
Керра,
Работает?

Добавлено через 14 минут
Рассмотрим строку
11010010001000 и т.д.
пока будем нумеровать с 0
Единицы стоят на позициях
0 = 0
0+1= 1
0+1+2 = 3
0+1+2+3 = 6
0+1+...+n = n(n+1) / 2
Пусть k - позиция единицы, т.е. n(n+1) / 2 = k
Найдем соответствующее n, решив квадратное уравнение

n^2 + n - 2k = 0
D = 1 + 8k (вот и 8)
http://www.cyberforum.ru/cgi-bin/latex.cgi?n = (-1\pm \sqrt{1+8k})/2
Поскольку n>=0
http://www.cyberforum.ru/cgi-bin/latex.cgi?n = (\sqrt{1+8k}-1)/2

Теперь внесем поправку на нумерацию k не от 0, а с 1
http://www.cyberforum.ru/cgi-bin/latex.cgi?n = (\sqrt{1+8(k-1)}-1)/2
http://www.cyberforum.ru/cgi-bin/latex.cgi?n = (\sqrt{8k-7}-1)/2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru