【CDOJ 1323】柱爷的下凡

最新推荐文章于 2017-07-02 19:21:41 发布

真·skysys

最新推荐文章于 2017-07-02 19:21:41 发布

阅读量612

点赞数

分类专栏：算法与数学

请明确标注出处

本文链接：https://blog.csdn.net/qq_33583069/article/details/52105253

版权

算法与数学专栏收录该内容

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

这是一道趣味盎然的编程题目，通过编写代码生成解决方案表格，实现快速求解，达到O(1)的时间复杂度。

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

很有趣的题，写代码来打表然后o（1）可过。

    #include<cstdio>  
    #include<cstring>  
    #include<iostream>  
    using namespace std;  
    int ans2[205],ans3[205],dp[205];  
      
    int main(){  
        freopen("柱爷的下凡.cpp","w",stdout);  
        int sum,last;  
        ans2[1]=2;ans3[1]=3;  
        ans2[2]=2;ans3[2]=3;  
        ans2[3]=2;ans3[3]=3;  
        for(int i=4;i<=201;i++){  
            last=1e9;  
            for(int j=2;j<i;j++){//第二枚硬币   
                for(int k=j+1;k<=i;k++){//第三枚硬币   
                    sum=0;//总共用了多少硬币   
                    dp[0]=0;//dp表示使用当前两种硬

了解本专栏