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

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

11.11.2014, 11:10. Показов 3947. Ответов 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
2208 / 1413 / 411
Регистрация: 16.05.2013
Сообщений: 3,604
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
Не удержался от оценки концепции двигателя Стирлинга.
Hrethgir 03.04.2025
Сколько не пытался - она выдавала правильные схемы, причём случайно рисовала горячие области в середине, холодные по краям, трубки с краёв в низ и магнит в соединяющей, но при этой выдавала описание. . .
Метод с двумя буферами (или double buffering) или ping-pong buffering
Hrethgir 02.04.2025
Из ответов LM модели. Метод, который предполагает использование двух массивов для хранения промежуточных результатов сложения векторов, обычно применяется в сценариях, где необходимо минимизировать. . .
На любовном киберфронте
Alexander-7 01.04.2025
Недавно на одном малоизвестном сайте знакомств мною заинтересовалась девушка: «Текст немного странный. Но, судя по адресу почты, иностранка», – подумал я. Поколебавшись пару суток, я ответил ей:. . .
Как работает Node.js изнутри
run.dev 29.03.2025
Node. js изменил подход к разработке веб-приложений, позволив использовать JavaScript не только на стороне клиента, но и на сервере. Созданный в 2009 году Райаном Далем, этот открытый,. . .
Моки в Python: Mock Object Library
py-thonny 29.03.2025
Тестирование кода требует особого подхода, когда речь идёт о компонентах, взаимодействующих с внешним миром. Мы часто сталкиваемся с непредсказуемостью HTTP-запросов, чтением данных из базы или. . .
JavaScript: Управление памятью и улучшение производительности
run.dev 29.03.2025
В отличие от низкоуровневых языков программирования, JavaScript не требует ручного выделения и освобождения памяти. Здесь работает автоматический сборщик мусора, который определяет, какие объекты. . .
Мультитенантная архитектура со SpringBoot и PostgreSQL
ArchitectMsa 29.03.2025
SaaS-приложения редко обслуживают одного клиента и обычно они должны поддерживать множество организаций, каждая из которых работает в своём изолированном пространстве. Мультитенантная архитектура. . .
std::span в C++: Производительность и лучшие практики
NullReferenced 28.03.2025
std::span — одно из самых недооценённых нововведений стандарта C++20, которое радикально меняет подход к работе с непрерывными последовательностями данных. По сути, это невладеющее представление. . .
Многопоточность в C#: Threadpool
UnmanagedCoder 28.03.2025
Пул потоков в C# — это коллекция заранее созданных и готовых к использованию потоков, которые находятся в распоряжении приложения. Вместо того чтобы создавать и уничтожать потоки для каждой небольшой. . .
Вопросы на собеседованиях по микросервисам
ArchitectMsa 27.03.2025
Работодатели ищут не просто разработчиков, знающих базовые концепции, а специалистов, разбирающихся в тонкостях масштабирования, отказоустойчивости и производительности. Сейчас на первый план выходят. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер