• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Liczenie średniej arytmetycznej z przedziału

VPS Starter Arubacloud
0 głosów
2,030 wizyt
pytanie zadane 28 września 2018 w C i C++ przez ignacy100 Użytkownik (790 p.)

Witam,

napisałem program, który działa, ale serwer na trzy testy zalicza tylko 2. Nie mam pojęcia co może być nie tak, liczę na to, że uzyskam odpowiedź.

Treść zadania:

Zadanie

Napisz program, który obliczy średnią arytmetyczną liczb całkowitych z podanego przedziału

Wejście

W pierwszym wierszu standardowego wejścia znajdują się dwie liczby całkowite a,b, gdzie 0≤a

Wyjście

Na standardowe wyjście należy wypisać jedną liczbę – średnią arytmetyczną wszystkich liczb z przedziału

Mój kod:

#include<iostream>
using namespace std;
int main()
{
	long double a,b,s=0,y;
	cin>>a>>b;
	y=b-a+1;
	for(int i=a;i<=b;i++)
	{
		s=s+i;
	}
	cout<<s/y;

}

 

2 odpowiedzi

0 głosów
odpowiedź 28 września 2018 przez mokrowski Mędrzec (155,460 p.)
edycja 28 września 2018 przez mokrowski
1. Ile wynosi suma liczb z zakresu [0, 10] (od zera do dziesięć włącznie)? Poszukaj anegdoty o Karolu Gaussie :) 2. Tak obliczoną sumę dzielisz przez ilosc liczb. Jak zorientujesz sie po tych 2 punktach, będziesz mial rozwiązanie w czasie O(1) a nie jak teraz to robisz O(n). PS. Przepraszam ale teraz pisałem z systemu bez pełnej inicjalizacji poliskich znakow.
–1 głos
odpowiedź 29 września 2018 przez J0ker Pasjonat (15,400 p.)
Takich zadań się tak nie rozwiązuje, bo przy dużej różnicy a i b wykonasz mnóstwo dodawań.

Skorzystaj ze wzoru:

1+2+...+n= n*(n+1)/2 - wykonujesz 3 działania zamiast n-1 działań.

A sumę a+....+b obliczasz:

a+...+b = 1+...+b -   (1+...+(a-1))=

= b*(b+1)/2 - (a-1)*a/2 - wykonujesz zawsze 7 działań niezależnie od długości przedziału

Podobne pytania

–1 głos
3 odpowiedzi 2,995 wizyt
pytanie zadane 15 grudnia 2016 w PHP przez Totek Użytkownik (860 p.)
0 głosów
0 odpowiedzi 267 wizyt
pytanie zadane 13 maja 2022 w C i C++ przez RandomGuy_1111 Nowicjusz (140 p.)
0 głosów
1 odpowiedź 813 wizyt
pytanie zadane 5 października 2017 w C i C++ przez rob56 Nowicjusz (160 p.)

92,454 zapytań

141,263 odpowiedzi

319,099 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...