51Nod 1499 进制转化问题。

题意:

现在有好多种砝码,他们的重量是  w0,w1,w2,...   每种各一个。问用这些砝码能不能表示一个重量为m的东西。

分析:

题目被分到贪心算法了,可是我没有想到贪心的解法。

这题我是这样想的,如果一个数m只是用w,w^1.....来表示的话,那这个数字m化成w进制其中肯定只有数字0和1,但现在我们要求的数字n是需要两个不同的m相减得到的,并且这两个m的同一位不能同时出现1.现在就是要求给出一个n能不能有两个这样不同的m相减得到。

我们可以利用n的w进制数字来一步一步的判断,利用是否被借位。具体看代码。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

int main()
{
    long long w,m;
    int a[100];
    int num,ans,flag;
    while(scanf("%lld%lld",&w,&m)==2)
    {
        memset(a,0,sizeof(a));
        num = 0 ;
        while(m)
        {
            a[num++]=m%w;
            m/=w;
        }
//        for(int i = num-1 ; i >= 0 ; i--)
//        {
//            cout<<a[i]<<" ";
//        }
//        cout<<endl;
        //cout<<w<<endl;
        ans = 0 ;
        flag = 0 ;
        for(int i = 0 ; i < num ; i++)
        {
            if(ans==0)   //没有被借位
            {
                //cout<<a[i]<<endl;
                if(a[i]==0||a[i]==1)
                {
                    ans = 0 ;
                }
                else if(a[i]==(w-1))
                {
                    ans = 1 ;
                }
                else flag = 1;

            }
            else //被借位了
            {
                if(a[i]==0)
                {
                    ans = 0 ;
                }
                else if(a[i]==w-1||a[i]==w-2)
                {
                    ans = 1 ;
                }
                else flag = 1 ;
            }
            //cout<<ans<<" "<<flag<<endl;
            if(flag==1)break;
        }
        if(flag==0)
        {
            printf("YES\n");
        }
        else printf("NO\n");
    }
    return 0;
}


1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看REaDME.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值