algoritm

Ca si orice alta activitate, programarea depinde mult de factorul uman. Hai sa vedem ce ne face pe noi sa butonam.

algoritm

Postby eric56 » 08 Feb 2012, 11:24

Buna!

Va rog imi aratati cum generez primii n termeni primi pentru un vector??
0,0p / 0 votes
Respecta si vei fi respectat
User avatar
eric56
Bit
 
Joined: 19 Dec 2011
Status: 0

Re: algoritm

Postby Cosmin_NTG » 08 Feb 2012, 11:47

Ce ai scris pana acum? Ma refer la cod. Poti face asta implementand ciurul lui Eratostene sau, mai simplu, prin utilizarea unui subprogram care verifica daca un anumit numar e prim. Acest subprogram il apelezi cu contorul unui for.
0,0p / 0 votes
Thinking about solutions is better than thinking about problems
User avatar
Cosmin_NTG
Byte
 
Joined: 11 Jan 2011
Location: 192.2L1.44G
Status: 10

Re: algoritm

Postby eric56 » 08 Feb 2012, 12:33

este de pe campion.edu.ro si se numeste printesa.
  1. #include<stdio.h>
  2. #include<math.h>
  3. #include<stdlib.h>
  4. int sortvdei (const void *a,const void*b){
  5.     if (*(int*)a>*(int*)b)
  6.         return 1;
  7.     else
  8.         return -1;}
  9. int eric (const void *a,const void*b){
  10.     if (*(int*)a>*(int*)b)
  11.         return -1;
  12.     else
  13.         return 1;}
  14. int main()
  15. {
  16. freopen ("printesa.in","r",stdin);
  17. freopen ("printesa.out","w",stdout);
  18. int h,v[1001],k,i,j,cate,p[1001],ciur[1001],x;
  19. scanf ("%d%d",&k,&h);
  20. for (i=1;i<=h;i++)
  21.     scanf ("%d",&v[i]);
  22. qsort (v+1,h,sizeof (v[1]),sortvdei);
  23. x=sqrt (60000);
  24. ciur[1]=1;
  25. for (i=2;i<=x;i++)
  26.     if (ciur[i]==0){
  27.         for (j=2;j<=x/2;j++)
  28.             ciur[i*j]=1;
  29.         for (i=1;i<=k;i++) 
  30.             if (i!=v[i])
  31.                 p[i]=i;}
  32. qsort (p+1,k,sizeof (p[1]),eric);
  33. for (i=1;i<=k;i++)
  34.     printf ("%d ",p[i]);
  35. return 0;
  36. }
0,0p / 0 votes
Respecta si vei fi respectat
User avatar
eric56
Bit
 
Joined: 19 Dec 2011
Status: 0

Re: algoritm

Postby Cosmin_NTG » 08 Feb 2012, 12:51

Ok, ce faci in cod si nu iti iese?
0,0p / 0 votes
Thinking about solutions is better than thinking about problems
User avatar
Cosmin_NTG
Byte
 
Joined: 11 Jan 2011
Location: 192.2L1.44G
Status: 10

Re: algoritm

Postby eric56 » 08 Feb 2012, 12:55

ciurul lui eratostene, ideea e ca nu imi verifica ce trebuie.
0,0p / 0 votes
Respecta si vei fi respectat
User avatar
eric56
Bit
 
Joined: 19 Dec 2011
Status: 0


Return to Discutii despre programare

Who is online

Users browsing this forum: No registered users and 0 guests