Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- /**
- B.2. Csokik (15 pont)
- 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
- csokit n (10 ≤ n ≤ 107
- ) gyermeknek, akiket előbb körbeállítottak. A cég alkalmazottai rájöttek, hogy túl nagy
- költség lenne, ha minden gyermeknek adnak majd egy csokit. Következésképpen, úgy döntenek, hogy az n
- 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
- k-ig (amikor az utolsó gyermekhez érnek, a kiszámolás folytatódik az első gyermekkel és így tovább).
- Számoláskor minden gyermeket figyelembe vesznek, függetlenül attól, hogy kapott már csokit vagy sem. A
- kiszámolás leáll, amikor a soron levő csokit egy olyan gyermeknek kellene adni, aki már kapott.*/
- int main()
- {
- int n,k,sz=0;
- cout<<"N ";cin>>n;
- cout<<"K ";cin>>k;
- int a[100]={0},z=0,q,i=0;
- while(a[z]!=1)
- {
- q=n-z;
- if(z+k>n){ a[k-q]=1;
- z=k-q;}
- else {a[z+k]=1;
- z=z+k;}
- i++;
- }
- for(int i=1;i<=n;i++)
- cout<<a[i]<<" ";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement