hdu 2013――蟠桃記
原題:
Problem Description
西遊記が好きな同級生はきっと悟空が蟠桃を盗んだ話を知っているに違いない.あなたたちはきっとこのサルがうるさいと思っているに違いない.実はあなたたちは知らないことがある.悟空は数学の問題を研究しているのだ.
何の問題ですか.彼が研究している問題は蟠桃が全部で何個あるかだ.
でも、最后まで、彼はまだこの难题を解决することができなくて、ほほほ^-^
当時の状況はこうでした.
初日に悟空は桃の総数を半分以上食べ、翌日には残りの桃を半分以上食べ、その後は毎日前日の残りの半分以上を食べ、n日目に食べる準備をしている間に桃が1つしか残っていない.聡明なあなた、悟空に計算してもらって、彼が初日に食べ始めた時桃は全部で何個ありますか?
Input
入力データは複数のグループがあり、各グループが1行を占め、正の整数n(1
Output
各入力データのセットについて、初日に食べ始めたときの桃の総数を出力し、各テストインスタンスが1行を占めます.
Sample Input
Sample Output
ソース:
#include int b(int a) { if(a==1) return 1; else return ( b(a-1)+1)*2; } int main() { int a; while(scanf("%d",&a)!=EOF) { printf("%d",b(a)); } }
Problem Description
西遊記が好きな同級生はきっと悟空が蟠桃を盗んだ話を知っているに違いない.あなたたちはきっとこのサルがうるさいと思っているに違いない.実はあなたたちは知らないことがある.悟空は数学の問題を研究しているのだ.
何の問題ですか.彼が研究している問題は蟠桃が全部で何個あるかだ.
でも、最后まで、彼はまだこの难题を解决することができなくて、ほほほ^-^
当時の状況はこうでした.
初日に悟空は桃の総数を半分以上食べ、翌日には残りの桃を半分以上食べ、その後は毎日前日の残りの半分以上を食べ、n日目に食べる準備をしている間に桃が1つしか残っていない.聡明なあなた、悟空に計算してもらって、彼が初日に食べ始めた時桃は全部で何個ありますか?
Input
入力データは複数のグループがあり、各グループが1行を占め、正の整数n(1
Output
各入力データのセットについて、初日に食べ始めたときの桃の総数を出力し、各テストインスタンスが1行を占めます.
Sample Input
2 4
Sample Output
4 22
ソース:
#include