Advertisement
icatalin

tema + platouri miercuri

Feb 18th, 2014
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.08 KB | None | 0 0
  1. //JOI- cautare binara
  2.  
  3. #include <iostream>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9. int v[100],n,i,j,l,pi,aux[100],ok,k,lmax;
  10. cin>>n;
  11. for (i=1;i<=n;i++)
  12. {cin>>v[i];
  13. // constrium vectorul aux cu 0 si 1 pt nr prime din v[100]
  14. ok=1;
  15. for(j=2;j<=v[i]/2;j++)
  16. if (v[i]%j==0)
  17. ok=0;
  18. if (ok==1 &&v[i]>=2)
  19. aux[i]=1;
  20. else
  21. aux[i]=0;
  22. }
  23. k=0;
  24. lmax=0;
  25. i=1;
  26. while (i<=n)
  27. {
  28. l=0;
  29. while (aux[i]==1 && i<=n)
  30. {
  31. l++;
  32. i++;
  33. }
  34. if (l>lmax)
  35. lmax=l;
  36. i++;
  37. }
  38. i=1;
  39. while (i<=n)
  40. {
  41. pi=i;
  42. l=0;
  43. while (aux[i]==1&& i<=n)
  44. {
  45. l++;
  46. i++;
  47. }
  48. if (l=lmax)
  49. {
  50. k++;
  51. for (j=pi;j<=pi+lmax-1;i++)
  52. cout<<v[j];
  53. }
  54. i++;
  55. }
  56. cout<<'\n'<<"k="<<k;
  57.  
  58. return 0;
  59. }
  60.  
  61. //Se citesc n nr intregi din fisierul date.in. Sa se afiseze platourile(sevcente) de lmax in care elementele
  62. // au acelasi nr de cifre distincte.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement