Pessoal eu preciso de ajuda em exercício de computação básica, não vou ter oportunidade de tirar minhas dúvidas com o professor antes de entregar o trabalho.
Por conta de um naufrágio, cinco homens e um macaco encontraram-se sozinhos em uma ilha.
Eles passaram o primeiro dia colhendo cocos e foram dormir à noite, após terem colhido uma
pilha de cocos para dividirem no dia seguinte.
No meio da noite um dos homens acordou e decidiu separar sua parte. Ele dividiu a pilha de
cocos em cinco partes iguais, tendo sobrado um coco. O homem deu o coco restante ao
macaco, escondeu sua parte e voltou a dormir. Pouco tempo depois um segundo homem
acordou e também decidiu separar sua parte. Ele dividiu a pilha de cocos que encontrou em
cinco partes iguais, tendo sobrado um coco. Este segundo homem deu o coco restante ao
macaco, escondeu sua parte e voltou a dormir. Este mesmo procedimento foi repetido no meio
da noite pelo terceiro, quarto e quinto homem: cada um acordou, decidiu separar sua parte,
dividiu os cocos que encontrou em cinco partes iguais, escondeu sua parte, deu o coco
restante ao macaco e voltou a dormir.
Pergunta: Quantos cocos tinham inicialmente?
Resposta: Existem muitas respostas para essa pergunta, mas a menor é 3121.
Meu professor está pedindo para que façamos um programa que leia o número de cocos e que calculemos o número de homens.
Ele nos deu uma dica de como fazer:
/* ler a quantidades de cocos e selecionar a quantidade de pessoas*/
int main (void){
int qtdc, qtdp, ip; /*quant. de cocos, quant. pessoas e ip eu não entendi o que é*/
printf("digite a quantidade de cocos: ");
scanf ("%d", &qtdc);
while (qtdc > 0){
for (qtdp = qc/2; qtdp > 1 ; ip++ ){
for(int ip = 0;ip < qtdp; ip++){
/*atualize a quantidade de cocos qc*/
if (qc e divisivel por qtdp e sobra 1){
/* atualiza qtdc*/
}else {
break;
}
}
if (ip < qtdp) {
/*houve falha*/
continue;
}
}
if (qtdp == 1){
printf ("problema sem solução\n");
}
scanf("%d", &qtdc);
if (qc remanescente é divisível po qtdp){
printf ("%d cocos, %d pessoas, 1 macaco", qtdc, qtdp)
}
printf("fim de programa\n");
return 0;
}
Obrigado!