HDU2149-Public Sale

HDU2149-Public Sale

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

Public Sale

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3640    Accepted Submission(s): 2237

Problem Description
尽管不想,可是现实总归是现实,Lele始终没有逃过退学的命运,由于他没有拿到奖学金。

如今等待他的。就是像FarmJohn一样的农田生涯。

要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的所有积蓄,冲往拍卖会。

后来发现。整个拍卖会仅仅有Lele和他的死对头Yueyue。

通过打听。Lele知道这场拍卖的规则是这种:刚開始底价为0,两个人轮流開始加价,只是每次加价的幅度要在1~N之间。当价格大于或等于田地的成本价 M 时。主办方就把这块田地卖给这次叫价的人。

Lele和Yueyue尽管考试不行,可是对拍卖却十分精通。并且他们两个人都十分想得到这块田地。所以他们每次都是选对自己最有利的方式进行加价。

因为Lele字典序比Yueyue靠前。所以每次都是由Lele先開始加价,请问。第一次加价的时候,
Lele要出多少才干保证自己买得到这块地呢?

 

Input
本题目包括多组測试,请处理到文件结束(EOF)。每组測试占一行。

每组測试包括两个整数M和N(含义见题目描写叙述,0<N,M<1100)

 

Output
对于每组数据,在一行里按递增的顺序输出Lele第一次能够加的价。两个数据之间用空格隔开。

假设Lele在第一次不管怎样出价都无法买到这块土地。就输出”none”。

 

Sample Input
   
   
4 2 3 2 3 5

 

Sample Output
   
   
1 none 3 4 5

 

SG函数的简单应用

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <string>
#include <algorithm>
#include <queue>
using namespace std;
const int maxn = 1100*2+10;
int n,m;
int  SG[maxn];
int main(){

    while(~scanf("%d%d",&m,&n)){
        for(int i = m; i <= m+n-1; i++){
            SG[i] = 1;
        }
        for(int i = m-1; i >= 1; i--){
            int  k = 0;
            for(int j = 1; j <= n; j++){
                if(SG[i+j]==1){
                    k = 1;
                    break;
                }
            }
            if(k==0) SG[i] = 1;
            else SG[i] = 0;
          //  cout<<i<<"  "<<SG[i]<<endl;
        }
        bool flag = 0;
        for(int i = 1; i <= n; i++){
            if(SG[i]){
                flag  = 1;
                break;
            }
        }
        if(!flag){
            cout<<"none"<<endl;
            continue;
        }
        flag = 0;
        for(int i = 1; i <= n; i++){
            if(SG[i]){
                if(flag) cout<<" ";
                cout<<i;
                flag = 1;
            }
        }
        cout<<endl;


    }
    return 0;
}

版权声明:本文博客原创文章,博客,未经同意,不得转载。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/117448.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • dlopen静态库_opensubwnd脚本函数的作用

    dlopen静态库_opensubwnd脚本函数的作用1、dlopen动态库失败原因,我碰到主要是以下几点(碰到新问题之后再完善,先打个点)①动态库位置没有放对地方,dlopen时候找不到你想操作的动态库解决办法:放到指定目录。②头文件没有包全,有不能识别的函数或者标识符解决办法:加一条打印信息,程序运行到这里,会输出不能识别标识符。if((handle=dlopen(myso,RTLD_NOW))==NULL){

  • hdu 3081 hdu 3277 hdu 3416 Marriage Match II III IV //灵活运用最大流量

    hdu 3081 hdu 3277 hdu 3416 Marriage Match II III IV //灵活运用最大流量

  • Linux磁盘管理和文件系统[通俗易懂]

    Linux磁盘管理和文件系统[通俗易懂]文章目录1.前言2.磁盘结构2.1设备文件2.2设备的命名规则(1)物理设备1.前言https://zhuanlan.zhihu.com/p/3397174632.磁盘结构2.1设备文件在linux系统中,一切皆文件,磁盘设备也是文件的一种。设备文件:关联至一个设备驱动程序,进而能够跟与之对应硬件设备进行通信设备号码:主设备号:majornumber,标识设备类型次设备号:minornumber,标识同一类型下的不同设备设备类型:块设备:block,存取单位“块”,磁盘

  • mybatiscodehelperpro激活码[最新免费获取]

    (mybatiscodehelperpro激活码)2021最新分享一个能用的的激活码出来,希望能帮到需要激活的朋友。目前这个是能用的,但是用的人多了之后也会失效,会不定时更新的,大家持续关注此网站~IntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,下面是详细链接哦~https://javaforall.cn/100143.html…

  • JAVA设计模式之门面模式(外观模式)[通俗易懂]

    医院的例子  现代的软件系统都是比较复杂的,设计师处理复杂系统的一个常见方法便是将其“分而治之”,把一个系统划分为几个较小的子系统。如果把医院作为一个子系统,按照部门职能,这个系统可以划分为挂号、门诊、划价、化验、收费、取药等。看病的病人要与这些部门打交道,就如同一个子系统的客户端与一个子系统的各个类打交道一样,不是一件容易的事情。  首先病人必须先挂号,然后门诊。如果医生要求化验,病人必

  • js中find的用法_js中find函数

    js中find的用法_js中find函数首先简单的介绍一下ES6是什么,可能很多人还是第一次听说,我们都知道H5是html的新一代的标准,同样,ES6是javascript的新一代标准,全称是ECMAScript6.0,简称ES6,其实不是什么神秘的东西。15年6月发布的。今天我们要说的是结合ES6新特性谈一下js里面的一个很好用的方法-find()现在的前端和过去的不一样,过去的前端只要会画页面就行了,但是现在仅仅会画页面已…

    2022年10月14日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号