задача на С++ “обед”

251

18 марта 2018, 21:35

Задача - Влад хочет взять с собой для ланча пару фруктов. У него есть a различных бананов, b различных яблок и c различных груш. Сколькими способами он может выбрать 2 разных фрукта из имеющихся у него?

Входные данные В одной строке заданы три неотрицательных числа: a, b, c. Все числа не превышают 106.

Входные данные Вывести количество способов, которыми можно выбрать 2 фрукта разного вида.

Код

#include <iostream>
using namespace std;
int main()
{
    int a,b,c;
    cin >>a>>b>>c;
    int n=a*b+a*c+b*c;
    cout<<n;
}

На e-olymp даёт только 85%, что не так с кодом?

Answer 1

Основы комбинаторики
Вам нужна функция вычисляющая факториал от числа
Потом нужно выбрать одну из формул, которая подходит к условию задачи И просто прописать ответ в виде формулы:

Ресурсы где можно найти, разобрать и понять их:
https://www.matburo.ru/tv_komb.php
http://old.nsu.ru/mmf/tvims/chernova/tv/lec/node3.html

Можно было дать и готовый код. Но вам в первую очередь нужно самому понять суть задачи

Answer 2

Давайте прикинем. Значения в условии - до 106. Значит, ваши произведения будут иметь значения до 1012.

Напомните, какое максимальное значение можно хранить в переменной типа int?

Дальше намекать?...

ПОСЛЕДНИЕ ВОПРОСЫ

Все вопросы

ТОП-10

Все популярные вопросы

Ошибка в иерархии классов 2

Переделал вопрос Ошибка в иерархии классов

267

c++

Чтение данных из файла в динамический массив структур - C++

Подскажите пожалуйста, как можно осуществить чтение данных из файла в динамический массив структур?

395

c++

use '&' to create a pointer to member

Error C3867 'Class::pervaia': non-standard syntax; use '&' to create a pointer to member Не могу понять место, куда я должна поставить & Я понимаю ,что в строчке

248

c++

Как подать напряжение к pin'у другой Arduino?

Есть две Arduino Mega 2560, соединенные между собой через TX и RXКо второй Arduino нет доступа по USB, только через первую Arduino

254