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

Выявить последовательность неубывающих цифр - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ вопрос http://www.cyberforum.ru/cpp-beginners/thread197514.html
здрасте всем ,хочу научиться программировать ,подскажите где взять среду с\с++ и с чего вообще начать обучение ,я чайник полный :)
C++ Структура Описать структуру с именем tsMarsh,содержащую следующие поля: название начального пункта маршрута; название конечного пункта маршрута; номер маршрута. Еаписать программу,выполняющую следующие действия: созание массива структур; заполнение всех элементво массива структур в коде программы,кроме последнего элемента; последний элемент заполнить,запрашивая значения полей структуры у... http://www.cyberforum.ru/cpp-beginners/thread197502.html
C++ строки
Дана строка s, содержащая от 1 до 30 слов, в каждом из которых от 1 до 5 строчных латинских букв. Между соседними словами стоит запятая, за последним словом - точка. Напечатать все слова в алфавитном порядке.
C++ Поиск островов в матрице
Есть матрица A: 0 | 0 | 0 | 0 | 2 | 0 | 0 | 0 | 0 | 1 | 0 | 2 | 0 | 0 | 0 | 0 | 1 | 1 | 2 | 0 | 0 | 0 | 0 | 1 | 2 | 2 | 3 | 3 | 0 | 1 | 3 | 3 | 3 | 3 | 3 | Необходимо подсчитать количество островов в матрице (соседние горизонтальные и вертикальные одинаковые числа) На примере 5 островов, помогите с алгоритмом, с чего начать и как проверять равенство чисел по горизонтали и/или по...
C++ работа с файлами и матрицы в c++ http://www.cyberforum.ru/cpp-beginners/thread197482.html
Помогите пожалуйста, очень срочно надо, а я эту тему не понимаю... 1.задание по файлам: В справочной автовокзала хранится расписание движения автобусов. Для каждого рейса указаны: - Номер рейса; - Тип автобуса; - Пункт назначения; - Время отправления; - Время прибытия на конечный пункт. Вывести информацию о рейсах, которыми можно воспользоваться для прибытия в пункт назначения раньше...
C++ Определить с точностью до 0,2 точку пересечения функции y=x-exp(-ax2) с осью x при изменении аргумента x от b0 до bm с шагом 0,2. Значения a, b0, bm Определить с точностью до 0,2 точку пересечения функции y=x-exp(-ax2) с осью x при изменении аргумента x от b0 до bm с шагом 0,2. Значения a, b0, bm вводятся с клавиатуры. Сначала не обходимо определить знак функции y при x=b0. Изменение знака функции свидетельствует о пересечении оси x. подробнее

Показать сообщение отдельно
diagon
Higher
1921 / 1187 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
08.06.2011, 08:40     Выявить последовательность неубывающих цифр
Даже не знаю...
Если кто-то скажет, как можно определить, является ли число суммой квадратов двух целых чисел, то без проблем...

Добавлено через 18 минут
Сделал с помощью быдлоперебора, проверьте:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <cstring>
bool issum(int n){
    for (int i=1; i < n; i++)
        for (int j=i; j < n; j++)
            if (i*i+j*j==n) return true;
    return false;
}
int maxsequence(int * arr,int len){
        int maxlen=0;
        for (int i=0; i < len; i++)
                for (int j=len; --j>i;){
                        bool issequence=true;
                        for (int x=i; x < j; x++)
                                if (!issum(arr[x])||!issum(arr[x+1])) {issequence=false; break;}
                        if (issequence&&j-i>maxlen) maxlen=j-i;
                }
        return ++maxlen;
}
int main(){
        int a[]={3,8,13,10,4,18};
        std::cout << maxsequence(a,sizeof(a)/sizeof(*a));
        return 0;       
}
 
Текущее время: 21:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru