Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> OI Szkoła średnia pomoc
licha
post
Post #1





Grupa: Zarejestrowani
Postów: 135
Pomógł: 0
Dołączył: 7.12.2010

Ostrzeżenie: (0%)
-----


Witam biorę udział w Olimpiadzie informatycznej, jest tam przygotowanych 5 zadań które należy wykonać w C++. Mam narazie niemal 4 z nich skończone lecz jedno z tych co mam budzi mój niepokój. Z kolegą podczas rozmowy wpadł nam pomysł by do tego zadania
Klik Tutaj
Użyć wzoru Kombinacji bez powtórzeń. Oto kod i czy ktoś mógłby mi powiedzieć czy główna zasada działania jest dobra ?
  1. int main()
  2. {
  3. int n,a,b;
  4. unsigned long long int wynik=0;
  5. cin>>n;
  6. int tab[n+1];
  7. for(int i=1;i<n+1;i++)
  8. tab[i]=0;
  9. for(int i=1;i<n;i++)
  10. {
  11. cin>>a;
  12. cin>>b;
  13. tab[a]++;
  14. tab[b]++;
  15. }
  16. for(int i=1;i<n+1;i++)
  17. {
  18. if(tab[i]<3)
  19. tab[i]=0;
  20. if(tab[i]!=0)
  21. wynik=wynik+ silnia(tab[i])/(silnia(3)*silnia(tab[i]-3));
  22. }
  23. cout<<endl<<"wynik:"<<wynik;
  24.  
  25.  
  26.  
  27. cin.ignore();
  28. getchar();
  29. return 0;
  30. }
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
1 Użytkowników czyta ten temat (1 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 21.08.2025 - 09:14