Advertisement
catalyn

problema divide et impera 24112015

Nov 24th, 2015
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. //se citesc n nr naturale de maxim 9 cifre fiecare ..afisati folosind metoda divide toate numerele care au suma cifrelor pare mai mare decat suma cifrelor impare ..daca nu exista nr afisam nu exista
  2. #include <iostream>
  3.  
  4. using namespace std;
  5.  
  6. int v[100],n;
  7. int verifica (int x)
  8. {
  9. int sp=0,si=0,c;
  10.  
  11. while(x)
  12. {
  13. c=x%10;
  14.  
  15.  
  16. if(c%2==0)
  17. sp=sp+c;
  18. else
  19. si=si+c;
  20. x=x/10;
  21. }
  22.  
  23. if(sp>si)
  24. return 1;
  25. return 0;
  26. }
  27. int div(int v[],int s,int d)
  28. {int ok=0;
  29. if(s==d)
  30.  
  31. {if(verifica(v[s])==1)
  32. { cout<<v[s];
  33.  
  34. ok=1;
  35. }}
  36. else
  37.  
  38. div(v,s,(s+d)/2);
  39. div(v,(s+d)/2+1,d);
  40. }
  41. int main()
  42. {int i,ok;
  43. cin>>n;
  44. for(i=1;i<=n;i++)
  45. cin>>v[i];
  46. div(v,1,n);
  47. if(ok==0)
  48. cout<<"nu exista";
  49. return 0;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement