Estou resolvendo uma solução baseado na história envolvendo o tabuleiro de xadrez. Veja um pedaço da história:
"Então Sessa pediu seu pagamento em grão de trigo da seguinte maneira: Um grão de trigo pela primeira casa do tabuleiro, dois pela segunda, quatro pela terceira, e assim dobrando até a sexagésima quarta e última casa do tabuleiro.
Qual o total de grãos?"
Comecei o código assim:
import java.math.BigInteger;
public class Graos {
// Só consegui até este método
public static BigInteger numeroGraos(BigInteger totalGraos) {
//nao sei o que por aqui e retornar.
}
public static void main(String[] args) {
int i=1;
int grao=1;
for (i=1; i<=64; i++) {
totalGraos+=grao;
grao=(grao*2); //o quadro seguinte é duas vezes o anterior (PG).
}
System.out.println ("O total de grãos é " + totalGraos);
}
}
Se usar inteiro para o total de grãos, ultrapassará o tamanho do tipo int
.
Já testei i
com limite menor e funcionou. O detalhe é só no BigInt
.
Como procedo daqui em diante?