2048 神、上帝以及老天爷 .cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 28 行

#include <cstdio>
using namespace std;

double dp[30],fn[30];
int main(int argc, char *argv[])
{
    int n,i,c;
    
    scanf("%d",&c);
    
    fn[1]=1;
    fn[2]=2;
    for(i=3;i<=20;i++)
        fn[i]=fn[i-1]*i;
    dp[1]=0;
    dp[2]=1;
    dp[3]=2;
    for(i=3;i<=20;i++)
        dp[i]=(i-1)*(dp[i-1]+dp[i-2]);
    while(c--)
    {
        scanf("%d",&n);
        printf("%.2lf%%\n",dp[n]*100/fn[n]);
    }
    return 0;
}