Advertisement
GerexD

csokis

Mar 16th, 2020
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.18 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. /**
  5. B.2. Csokik (15 pont)
  6. Egy reklámcég egy új csokoládét szeretne népszerűsíteni és ebből a célból azt tervezi, hogy ad egy-egy
  7. csokit n (10 ≤ n ≤ 107
  8. ) gyermeknek, akiket előbb körbeállítottak. A cég alkalmazottai rájöttek, hogy túl nagy
  9. költség lenne, ha minden gyermeknek adnak majd egy csokit. Következésképpen, úgy döntenek, hogy az n
  10. gyermek közül csak minden k-adik (0 < k < n) fog csokit kapni. Elkezdődik a kiszámolósdi k-ig, majd újból
  11. k-ig (amikor az utolsó gyermekhez érnek, a kiszámolás folytatódik az első gyermekkel és így tovább).
  12. Számoláskor minden gyermeket figyelembe vesznek, függetlenül attól, hogy kapott már csokit vagy sem. A
  13. kiszámolás leáll, amikor a soron levő csokit egy olyan gyermeknek kellene adni, aki már kapott.*/
  14. int main()
  15. {
  16. int n,k,sz=0;
  17. cout<<"N ";cin>>n;
  18. cout<<"K ";cin>>k;
  19. int a[100]={0},z=0,q,i=0;
  20. while(a[z]!=1)
  21. {
  22. q=n-z;
  23. if(z+k>n){ a[k-q]=1;
  24. z=k-q;}
  25. else {a[z+k]=1;
  26. z=z+k;}
  27. i++;
  28.  
  29. }
  30. for(int i=1;i<=n;i++)
  31. cout<<a[i]<<" ";
  32. return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement