序号:567
莲花池中的莲花
Time Limit:1s Memory Limit:512MB
题目描述:
有个莲花池里起初有一只莲花,每过一天莲花的数量就会翻一倍。假设莲花永远不凋谢,m天的时候莲花池全部长满了莲花, 请问第n天的莲花占莲花池的几分之几?(用小数表示,保留小数点后7位)
输入格式:
一个整数m,n (3<=m,n<=30)
输出格式:
一个小数,表示第n天莲花占莲花池的几分之几
输入样例:
30 23
输出样例:
0.0078125
#include<bits/stdc++.h>
using namespace std;
int n,m;
int dfs(int x){
if(x==0){
return 1;
}
return(dfs(x-1)+1)*2;
}
int main(){
cin>>m>>n;
cout<<fixed<<setprecision(7)<<pow(2,n)/pow(2,m);
}