Question

178.Problema maimutei. Pe o insula se afla trei marinari si o maimuta. Marinarii au reusit sa stranga o gramada de nuci de cocos si s-au hotarat sa le imparta frateste a doua zi.In timpul noptii,un marinar s-a sculat ,a impartit gramada in trei parti egale,ascunzand una din parti,, ramanand o nuca in plus, a dat-o maimutei. Pana dimineata povestea s-a repetat si cu ceilalti doi marinari.Dimineata,marinarii impart gramada ramasa in trei parti egale, ramanand din nou o nuca in plus care i-a revenit maimutei.Sa se determine toate numerele n≤1000 care permi derularea exacta a evenimentelor prezentate .Cate nuci revin in fiecare din cazuri fiecarui marinar si maimutei ?
Exemplu: O solutie este urmatoarea:Numarul initial de nuci de cocos=727, primul marinar ia 313 nuci, al doilea 232, al treilea 178, iar maimuta 4.

In c++ va rog mult.(dau si coroana)

Answer 1

#include <iostream>


using namespace std;

int c=0, n;




int main(){


    for(n = 1; n <= 1000; n++){
        if((n%3==1)&&(((n-1)/3)%3==1)&&((((n-1)/3)-1)/3%3==1)&&(((((n-1)/3)-1)/3-1)/3%3==1))c++;


        };
    cout<<c;

    }