![\"\"](\"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-content\/uploads\/sites\/5\/2021\/07\/obi_dobradura1.png\")
<\/a><\/figure><\/div>\n\n\n\n\n\n\n\nDepois de repetir N vezes esta opera\u00e7\u00e3o de dobradura D sobre o papel, Zezinho cortou o quadrado resultante com um corte vertical e um corte horizontal, conforme a figura abaixo.<\/p>\n\n\n\n
<\/a><\/figure><\/div>\n\n\n\nZezinho lan\u00e7ou ent\u00e3o um desafio aos seus colegas: quem adivinha quantos peda\u00e7os de papel foram produzidos?<\/p>\n\n\n\n
Entrada<\/h2>\n\n\n\n
A entrada \u00e9 composta de v\u00e1rios conjuntos de teste. Cada conjunto de teste \u00e9 composto de uma \u00fanica linha, contendo um n\u00famero inteiro N<\/strong> (-1 \u2264 N<\/strong> \u2264 15) que indica o n\u00famero de vezes que a opera\u00e7\u00e3o de dobradura D<\/strong> foi aplicada. O final da entrada \u00e9 indicado por N<\/strong> = -1.<\/p>\n\n\n\n Para cada conjunto de teste da entrada seu programa deve produzir tr\u00eas linhas na sa\u00edda. A primeira linha deve conter um identificador do conjunto de teste, no formato \u201cTeste n\u201d, onde n \u00e9 numerado a partir de 1. A segunda linha deve conter o n\u00famero de peda\u00e7os de papel obtidos depois de cortar a dobradura, calculado pelo seu programa. A terceira linha deve ser deixada em branco. A grafia mostrada no Exemplo de Sa\u00edda, abaixo, deve ser seguida rigorosamente.<\/p>\n\n\n\n -1 <= N <= 15 (N = -1 apenas para indicar o fim da entrada)<\/p>\n\n\n\n Cada “dobradura D” dobra o papel duas vezes. Somente depois de dobrar o papel N vezes \u00e9 que ser\u00e1 feito o recorte do papel. Por isso que quando n\u00e3o se faz nenhuma dobradura (entrada zero), o resultado \u00e9 que o papel recortado resultar\u00e1 em 4 peda\u00e7os.<\/p>\n\n\n\n Pode ser \u00fatil pegar um peda\u00e7o de papel e aplicar uma ou duas dobraduras D, recortar e contar os peda\u00e7os resultantes. Voc\u00ea ver\u00e1 que com uma dobradura D teremos 9 peda\u00e7os e com 2 dobraduras D teremos 25 peda\u00e7os.<\/p>\n\n\n\n Observe a evolu\u00e7\u00e3o do n\u00famero de dobraduras D e quantidade de peda\u00e7os resultantes: Na solu\u00e7\u00e3o anterior eu mostrei uma forma de evoluir o resultado conforme o n\u00famero de dobraduras D. Na a seguir eu troco a itera\u00e7\u00e3o realizada pela estrutura de repeti\u00e7\u00e3o por um c\u00e1lculo elaborado para determinar o resultado.<\/p>\n\n\n\n Teste o c\u00f3digo em: https:\/\/ideone.com\/TaksNv<\/a><\/p>\n\n\n\nSa\u00edda<\/h2>\n\n\n\n
Restri\u00e7\u00f5es<\/h2>\n\n\n\n
Entrada<\/strong><\/td> Sa\u00edda<\/strong><\/td><\/tr> 1
0
-1
<\/td>Teste 1
9
Teste 2
4<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nDica<\/h2>\n\n\n\n
0 = 4 peda\u00e7os
1 = 9 peda\u00e7os
2 = 25 peda\u00e7os
3 = 81 peda\u00e7os
4 = 289 peda\u00e7os<\/p>\n\n\n\nSolu\u00e7\u00e3o C\/C++<\/h2>\n\n\n\n
#include <stdio.h>\n\nmain(){\n int n,teste=1,base,i,inc;\n scanf(\"%d\",&entrada);\n\n while(n != -1){\n base = 2;\n inc = 1;\n for(i=1; i<=n; i++){\n base += inc;\n inc *= 2;\n }\n\n printf(\"Teste %d\\n\",teste);\n teste++;\n printf(\"%d\\n\",base*base);\n\n scanf(\"%d\",&n);\n }\n}<\/code><\/pre>\n\n\n\n#include <stdio.h>\n#include <math.h>\n\nmain(){\n int n,teste=1;\n scanf(\"%d\",&n);\n while(n != -1){\n printf(\"Teste %d\\n\",teste++);\n printf(\"%d\\n\",(int)(pow(4,n) + pow(2,n+1) + 1));\n scanf(\"%d\",&n);\n }\n}\n<\/code><\/pre>\n\n\n\n