四塔问题！！！！！！！！！！！！！！！！！

最新推荐文章于 2021-05-19 10:13:28 发布

threeh20

最新推荐文章于 2021-05-19 10:13:28 发布

阅读量651

点赞数

分类专栏：找规律~

本文链接：https://blog.youkuaiyun.com/threeh20/article/details/78619153

版权

找规律~ 专栏收录该内容

60 篇文章

订阅专栏

本文展示了一个通过编程解决四塔问题的算法实现。利用动态规划的方法，代码实现了对四塔问题规律的模拟，并通过循环迭代计算每个状态的最优解。最终能够快速输出任意给定步数下的解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;  
int dp[55555];  
int main()  
{  
    int i,j=0,k=2,t=2;  
    dp[1]=1;  
    for(i=2;i<=50000;i++){  
        j++;  
        dp[i]=(dp[i-1]+t)%10000;  
        if(j==k){  
            j=0;  
            k++;  
            t*=2;  
            t%=10000;  
        }  
    }  
    int n;  
    while(scanf("%d",&n)!=EOF)
	{
	cout<<dp[n]<<endl;  
	}
    return 0;  
}

干！只记得四塔的算法，忘了四塔还有规律了。。。。。。。。