Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.52/21: Рейтинг темы: голосов - 21, средняя оценка - 4.52
 Аватар для MayaNash
1296 / 470 / 151
Регистрация: 24.08.2011
Сообщений: 2,249

Просуммировать количество точек в наборе домино, где количество точек на каждом конце может быть от 1 до n

11.11.2014, 11:10. Показов 3951. Ответов 25
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Посмотрев на ряд костяшек, расположенный в лексикографическом порядке, видна формула этой суммы: 2*n*сумма(от 1 до n):
Code Скопировано
1
2
1 1 1 2 2 2 3 3 3
1 2 3 1 2 3 1 2 3
Однако программа не проходит уже второй тест (тесты неизвестны):
C++ Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
using namespace std;
 
int sum(int n)
{
    return (n+1)*(n/2) + (n%2 == 1? (n+1)/2 : 0);
}
 
int main()
{
    int n;
    cin >> n;
    cout << 2*n*sum(n);
    return 0;
}
В чем дело?
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
11.11.2014, 11:10
Ответы с готовыми решениями:

Найти количество точек на всех костяшках домино
Прикладываю фото с задачей. Заранее спасибо! Необходимо сделать на Pascal.

Задать n точек. Найти m=3,4... точек и построить на них m-угольник такой что, количество точек , лежащих внутри и вне m-угольника , минимально различа
Задать n точек. Найти m=3,4... точек и построить на них m-угольник такой что, количество точек , лежащих внутри и вне m-угольника ,...

Посчитать количество точек, что находятся в каждом из треугольников
Дана случайное множество точек и диагонали экрана. Посчитать количество точек, что находятся в каждом из треугольников, получившийся на...

25
 Аватар для MayaNash
1296 / 470 / 151
Регистрация: 24.08.2011
Сообщений: 2,249
13.11.2014, 10:12  [ТС]
Author24 — интернет-сервис помощи студентам
Ilot, неправда, результат правильный, прошел все тесты
0
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
13.11.2014, 13:07
Ilot, 1) чем она малоэффективная? если есть решение быстрее, то кидайте. это решение я написал исходя из ограничений и оно прошло все тесты.
0
323 / 49 / 28
Регистрация: 07.09.2014
Сообщений: 217
13.11.2014, 13:51
Тут есть еще один вариант, не уверен правда что он лучше, но все же на первый взгляд работает.

C++ Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
 
int Sum(int n){
    int sum = 0;
    if (n>2){
        sum = n*(3*n - 1) + Sum(n-1);
        return sum;
    }
    else {
        return 12;
    }
}
 
int main() {
    for (int i = 2;i<7;i++){
        cout << Sum(i) << endl;
    }
}
Дает ответы для n = 2 to 6 соответственно 12 36 80 150 252
Основано всё на статистическом наблюдении о том, что при переходе числа точек с n до n+1 сумма увеличивается на n(3n - 1). То есть при увеличении n с 2 до 3 сумма увеличивается на 3*(3*3-1) = 24 относительно суммы с n = 2, с 3 до 4 на 4*(3*4-1) = 44 относительно суммы с n = 3 и т.д.
0
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
13.11.2014, 14:00
mihey1993, правильный ответ при n == 3 -> 30. читайте мой коммент про правильность постановки выше, пример у ТС неправильно написан для n == 3.


Керра,
еще одно xD.

C++ (Qt) Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
 
using namespace std;
 
int main(){
    long long n;
    cin >> n;
 
    cout << (n + 2) * (n * n + n) / 2;
 
    return 0;
}
0
323 / 49 / 28
Регистрация: 07.09.2014
Сообщений: 217
13.11.2014, 15:43
Прошу прощения, не заметил - тогда извратимся вот так:
C++ Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
 
int Sum(int n){
    int sum = 0;
    if (n>2){
        return n*(10 + 0.5*(10+n-4)*(n-3));
    }
    else {
        return 12;
    }
}
 
int main() {
    for (int i = 2;i<7;i++){
        cout << Sum(i) << endl;
    }
    return 0;
}
0
Эксперт по математике/физикеЭксперт С++
 Аватар для Ilot
2209 / 1414 / 411
Регистрация: 16.05.2013
Сообщений: 3,606
Записей в блоге: 6
13.11.2014, 17:09
Цитата Сообщение от Керра Посмотреть сообщение
Ilot, неправда, результат правильный, прошел все тесты
Может быть потому, что вы немного не точно указали в сабже условие? Вариант без циклов:
C++ Скопировано
1
2
3
4
5
6
7
#include <iostream>
int main() {
    long long n;
    std::cin >> n;
    std::cout << ((n * (n + 1) * (n + 2)) >> 1);
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
13.11.2014, 17:09
Помогаю со студенческими работами здесь

В заданном множестве точек плоскости найти количество точек в каждой из четвертей
В заданном множестве точек плоскости найти количество точек в каждой из четвертей

Задано N точек на плоскости: подсчитать количество точек попавших в заданную область
1. Записать логическое выражение соответствующие заданной области истинности 2. Составить программу для: а) подсчета количества...

В заданном множестве точек плоскости найти количество точек в каждой из четвертей
В заданном множестве точек плоскости найти количество точек в каждой из четвертей. Знаете я не могу понять - а как задано это...

Среди трех точек с координатами (x1,y1), (x2,y2), (x3,y3) определить количество точек, лежащих в третьей четверти
Среди трех точек с координатами (x1,y1), (x2,y2), (x3,y3) определить количество точек, лежащих в третьей четверти

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


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

Или воспользуйтесь поиском по форуму:
26
Ответ Создать тему
Новые блоги и статьи
Работа с объемным DOM в javascript
Htext 04.04.2025
Сегодня прочитал статью тут о расходах памяти в JS, ее утечках и т. п. И вот что вспомнил из своей недавней практики. Может, кому пригодится. Хотя, в той статье об этом тоже есть. Дело в том, что я. . .
Оптимизация производительности Node.js с помощью кластеризации
run.dev 04.04.2025
Масштабирование приложений для обработки тысяч и миллионов запросов — обыденная задача для многих команд. Node. js, благодаря своей асинхронной событийно-ориентированной архитектуре, стал популярной. . .
Управление зависимостями в Python с Poetry
py-thonny 04.04.2025
Стандартный инструмент для установки пакетов в Python - pip - прекрасно справляется с базовыми сценариями: установил пакет командой pip install и используешь его. Но что произойдёт, когда разные. . .
Мониторинг с Prometheus в PHP
Jason-Webb 04.04.2025
Prometheus выделяется среди других систем мониторинга своим подходом к сбору и хранению метрик. В отличие от New Relic, который использует агентный подход и отправляет данные во внешнее хранилище,. . .
Пакет Context в Golang: Управление потоками и ресурсами
golander 04.04.2025
Работа с горутинами в Go часто напоминает управление непослушными детьми - они разбегаются кто куда, делают что хотят и не всегда завершаются вовремя. К счастью, в Go 1. 7 появился пакет context,. . .
Контейнеризация React приложений с Docker
Reangularity 03.04.2025
Контейнеризация позволяет упаковать приложение со всеми его зависимостями в автономный контейнер, который можно запустить на любой платформе с установленным Docker. Это существенно упрощает процессы. . .
Свой попап в SwiftUI
mobDevWorks 03.04.2025
SwiftUI, как декларативный фреймворк от Apple, предоставляет множество инструментов для создания пользовательских интерфейсов. В нашем распоряжении есть такие API как alerts, popovers, action sheets. . .
Антипаттерны микросервисной архитектуры
ArchitectMsa 03.04.2025
Хорошо спроектированная микросервисная система может выдержать испытание временем, оставаясь гибкой, масштабируемой и устойчивой к большинству проблем. Такая архитектура обладает высоким уровнем. . .
std::mutex в C++: Советы и примеры использования
bytestream 03.04.2025
std::mutex - это механизм взаимного исключения, который гарантирует, что критический участок кода выполняется только одним потоком в каждый момент времени. Это простое, но могущественное средство. . .
Не удержался от оценки концепции двигателя Стирлинга.
Hrethgir 03.04.2025
Сколько не пытался - она выдавала правильные схемы, причём случайно рисовала горячие области в середине, холодные по краям, трубки с краёв в низ и магнит в соединяющей, но при этой выдавала описание. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер