Определить сколько всего мячей было забито в матче

@DZey · Регистрация: 12.09.2016

Студворк — интернет-сервис помощи студентам

Вместо того чтобы делать уроки, Вася смотрел футбольный матч и записывал счет, который показывался на табло, после каждого забитого гола. Например, у него могла получиться такая запись: 1:0, 1:1, 1:2, 2:2, 2:3. После этого он сложил все записанные числа: 1+0+1+1+1+2+2+2+2+3=15.

По сумме, получившейся у Васи, определите, сколько всего мячей было забито в матче.

Входные данные
В первой строке входного файла INPUT.TXT записано одно целое неотрицательное число, не превосходящее 1000 – сумма, полученная Васей.

Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – общее количество забитых мячей.

@Zashiki · 12.02.2020, 14:10

ну в каждом счете сумма будет 1, 2, 3, 4, 5 и тд
потом 1+2+3+4+5 получается сумма 15
причем в каждом тайме по 1 мячу, т.е. всего 5 мячей
т.е мне кажется можно просто число итераций посчитать

C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
 
int main()
{ int total{0},sum{0}, numOfGoals{1};
    std::cout<<"enter total sum: "; std::cin>>total;
    for(;sum<total;++numOfGoals)
    {sum+=numOfGoals;}
    
std::cout<<numOfGoals-1;//почему -1, не знаю
    return 0;}

Добавлено через 7 минут
по моему еще проще можно, вычитанием 1 2 3 и тд из 15

C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
 
int main()
{ int total{0},numOfGoals{0};
    std::cout<<"enter total sum: "; std::cin>>total;
    for(int i=1;total>0;++i)
    {total-=i;++numOfGoals;}
    
std::cout<<numOfGoals;
    return 0;}

@COKPOWEHEU · 12.02.2020, 14:26

Сообщение от Zashiki

1+2+3+4+5

это называется "арифметическая прогрессия", и ее сумма считается по простой формуле.

C
1
2
3
int S;
scanf("%i", &S);
printf("%i\n", (int)(sqrt(1+8*S)-1)/2);

@Zashiki · 12.02.2020, 15:19

ну тут сумма уже дается, надо посчитать, сколько в ней раз 1, 2, 3 и тд. прибавлялось. А точнее, сколько раз их вычесть. Не знаю, можно ли по этой формуле, математику не помню

Добавлено через 10 минут
туплю в 3х соснах, кстати, зачем там num of goals, просто число итераций посчитать

C++
1
2
3
4
    int i=1;
for(;total>0;++i)
    {total-=i;}
std::cout<<i-1;

@zss · 12.02.2020, 15:36

n-й член арифметической прогрессии равен
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{{S}_{n}}{n}=\frac{2{a}_{1}+d(n-1)}{2}$
отсюда выразить n.
$https://www.cyberforum.ru/cgi-bin/latex.cgi?n=\frac{\sqrt{8S+1}-1}{2}$
Это и будет ответом? который и привел COKPOWEHEU

@8Observer8 · 12.02.2020, 19:18

Zashiki, Если каждая команда забила на один мяч больше в первый период и на один мяч больше во второй, то есть на 4 мяча больше в целом, чем в примере условии задачи, то ваш алгоритм выдаёт 8, а должен выдавать 9, потому что +2 в первом и +2 во втором, по сравнению с примером из условия задачи.

Пример из условия задачи:
1:0, 1:1, 1:2, 2:2, 2:3
1 + 2 + 3 + 4 + 5

Если в первом и во втором периоде каждая команда +1:
2:1, 3:3, 3:4, 4:4, 4:5
3 + 6 + 7 + 8 + 9 = 33

Входные данные: total = 33
Ожидаемый результат: 5 + 4 = 9 мячей
Выходные данные программы 8 мячей

Может я посчитал не так, но я, вроде, перепроверил.

@Zashiki · 12.02.2020, 20:46

Ну и ладно, возможно, вы и правы.

@COKPOWEHEU · 13.02.2020, 10:18

Сообщение от DZey

записывал счет, который показывался на табло, после каждого забитого гола

Сообщение от 8Observer8

2:1, 3:3

Такая комбинация противоречит условию.

Новые блоги и статьи Все статьи Все блоги /
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .

@DZey 0 / 0 / 1 Регистрация: 12.09.2016 Сообщений: 46

	Определить сколько всего мячей было забито в матче 12.02.2020, 13:44. Показов 2241. Ответов 7 Метки нет (Все метки) Вместо того чтобы делать уроки, Вася смотрел футбольный матч и записывал счет, который показывался на табло, после каждого забитого гола. Например, у него могла получиться такая запись: 1:0, 1:1, 1:2, 2:2, 2:3. После этого он сложил все записанные числа: 1+0+1+1+1+2+2+2+2+3=15. По сумме, получившейся у Васи, определите, сколько всего мячей было забито в матче. Входные данные В первой строке входного файла INPUT.TXT записано одно целое неотрицательное число, не превосходящее 1000 – сумма, полученная Васей. Выходные данные В выходной файл OUTPUT.TXT выведите одно число – общее количество забитых мячей. 0

@zss Модератор 13773 / 10966 / 6491 Регистрация: 18.12.2011 Сообщений: 29,246
	12.02.2020, 15:36
	n-й член арифметической прогрессии равен $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{{S}_{n}}{n}=\frac{2{a}_{1}+d(n-1)}{2}$ отсюда выразить n. $https://www.cyberforum.ru/cgi-bin/latex.cgi?n=\frac{\sqrt{8S+1}-1}{2}$ Это и будет ответом? который и привел COKPOWEHEU 0

@8Observer8 9945 / 2946 / 496 Регистрация: 05.10.2013 Сообщений: 8,016 Записей в блоге: 241
	12.02.2020, 19:18
	Zashiki, Если каждая команда забила на один мяч больше в первый период и на один мяч больше во второй, то есть на 4 мяча больше в целом, чем в примере условии задачи, то ваш алгоритм выдаёт 8, а должен выдавать 9, потому что +2 в первом и +2 во втором, по сравнению с примером из условия задачи. Пример из условия задачи: 1:0, 1:1, 1:2, 2:2, 2:3 1 + 2 + 3 + 4 + 5 Если в первом и во втором периоде каждая команда +1: 2:1, 3:3, 3:4, 4:4, 4:5 3 + 6 + 7 + 8 + 9 = 33 Входные данные: total = 33 Ожидаемый результат: 5 + 4 = 9 мячей Выходные данные программы 8 мячей Может я посчитал не так, но я, вроде, перепроверил. 0

@Zashiki 30 / 21 / 9 Регистрация: 29.10.2019 Сообщений: 79
	12.02.2020, 20:46
	Ну и ладно, возможно, вы и правы. 0