51nod oj 1449 1419 【贪心+进制思想】

最新推荐文章于 2022-02-25 20:59:32 发布

leibniz_zhang

最新推荐文章于 2022-02-25 20:59:32 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

分类专栏： 51nod oj 贪心

本文链接：https://blog.youkuaiyun.com/leibniz_zhang/article/details/52159901

51nod oj 同时被 2 个专栏收录

82 篇文章

订阅专栏

贪心

31 篇文章

订阅专栏

本文探讨了如何通过特定质量的砝码组合实现指定重量，转换为特定进制表示的问题，以及针对不同输入序列计算最优乘积的方法。

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

题目链接：1449

砝码的质量分别为w^0，w^1,w^2,w^3------

问题就转换成了m是否可以用w进制来表示（且每位上只能是0,1，-1）

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define LL long long
int main()
{
    LL w,m;
    scanf("%lld%lld",&w,&m);
    LL s=0,hh=1;
    if (w==2)
    {
        printf("YES\n");
        return 0;
    }
    bool fafe=true;
    while (m)
    {
        if (m%w)
        {
            if (m%w==1)
            {
                m--;
            }
            else if (m%w==w-1)
                m++;
            else
            {
                fafe=false;
                break;
            }
        }
        m/=w;
    }
    if (fafe)
    printf("YES\n");
    else
    printf("NO\n");
    return 0;
}

题目链接：1419

开始只考虑了n是不是偶数的情况-.-没有考虑n%3的情况---wrong了最后一组---

看了讨论才明白了---给几组数据

（ 8 ）----（5 7 8）----没想到这种情况---（以前是（5 6 7）---（6 7 8/4））

（12）----（9 10 11）

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    long long n=0,s3,s1,s2;//
    while (~scanf("%lld",&n))
    {
        if (n==1||n==2)
            printf("%lld\n",n);
        else
        {
            if (n%2)
            {
                s1=n*(n-1)*(n-2);
                printf("%lld\n",s1);
            }
            else if (n%3==0)
            {
                s1=(n-1)*(n-2)*(n-3);
                printf("%lld\n",s1);
            }
            else
            {
                s1=n*(n-1)*(n-3);
                printf("%lld\n",s1);
            }
        }
    }
    return 0;
}