задача на С++ “обед”
Задача - Влад хочет взять с собой для ланча пару фруктов. У него есть 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%, что не так с кодом?
Основы комбинаторики
Вам нужна функция вычисляющая факториал от числа
Потом нужно выбрать одну из формул, которая подходит к условию задачи
И просто прописать ответ в виде формулы:
Ресурсы где можно найти, разобрать и понять их:
https://www.matburo.ru/tv_komb.php
http://old.nsu.ru/mmf/tvims/chernova/tv/lec/node3.html
Можно было дать и готовый код. Но вам в первую очередь нужно самому понять суть задачи
Давайте прикинем. Значения в условии - до 106. Значит, ваши произведения будут иметь значения до 1012.
Напомните, какое максимальное значение можно хранить в переменной типа int?
Дальше намекать?...
-
21:33
Виртуальный выделенный сервер (VDS) становится отличным выбором
-
22:26
-
22:40
-
08:34
-
15:01
-
17:01
-
11:24
-
10:16
-
17:54
- Почему SERVER_ADDR имеет не тот IP 47692 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30540 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 23718 visits
- Как через css изменить цвет png изображения? 10371 visits
- Blob video url download 9978 visits
- Php curl запрос через прокси с авторизацией 9237 visits
- Работа с captcha vk api 8113 visits
© "hostciti.net" 20.1.2025 | 14:13