HDU 1284 思维上的水题

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 1284 思维上的水题相关的知识,希望对你有一定的参考价值。

其实如果想出了方法真的好水的说...

然而一开始想了好久都没想出来...

最后看了一下最大数据才32768

可以直接枚举...枚举每个硬币的数量 看看后来能不能凑够n

因为还是怕超时..(虽然只有3乘十的四次方)所以先枚举三分 然后二分 最后一分肯定足够 就不用了 

自己好傻...

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<math.h>
using namespace std;
int main(){
int n;
while(~scanf("%d",&n))
{
    long long int ans=0;
    for(int i=0;;i++)
    {
        if(n-i*3<0)
            break;
        for(int k=0;;k++)
        {
            if(n-i*3-k*2>=0)
                ans++;
            else break;
        }

    }
        printf("%d\n",ans);
}
}

  

以上是关于HDU 1284 思维上的水题的主要内容,如果未能解决你的问题,请参考以下文章

HDU - 5038 Grade(水题/思维)

HDU 5744 Keep On Movin (思维题,水题)

PAT-一道看着很难的水题L2-023. 图着色问题

HDU5742 It's All In The Mind(思维题,水题)

hdu 2044(蜜蜂)2045(RPG难题)2046(骨牌铺方格)2047()

hdu-3790最短路刷题