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)


相关推荐

  • 用 PHP和Golang 来刷leetCode 之 无重复字符 最长子串

    用 PHP和Golang 来刷leetCode 之 无重复字符 最长子串

  • phpmyadmin设置密码,不用登录直接进入

    phpmyadmin设置密码,不用登录直接进入

  • MySQL慢查询日志分析详解[通俗易懂]

    MySQL慢查询日志分析详解[通俗易懂]MySQL的慢查询日志是MySQL提供的一种日志记录,它用来记录在MySQL中响应时间超过阀值的语句,具体指运行时间超过long_query_time值的SQL,则会被记录到慢查询日志中。long_query_time的默认值为10,意思是运行10S以上的语句。默认情况下,Mysql数据库并不启动慢查询日志,需要我们手动来设置这个参数,当然,如果不是调优需要的话,一般不建议启动该参数,因为开启慢…

    2022年10月12日
  • 轻松搞懂Word2vec / FastText+BiLSTM、TextCNN、CNN+BiLSTM、BiLSTM+Attention实现中英文情感分类

    轻松搞懂Word2vec / FastText+BiLSTM、TextCNN、CNN+BiLSTM、BiLSTM+Attention实现中英文情感分类前言讲道理,这篇博客应该可以帮助很多只有一点点NLP的朋友,在较短的时间内了解文本分类的整个过程并用代码复现整个流程。事先说明,这里大家先不要过分要求自己去理解整个模型的原理,先搞清楚整个实现流程,体验一下敲代码并成功应用的快感。实现流程找数据集首先第一步,就是要找好数据集,没有数据集模型怎么学习,怎么涨知识。那这里呢,我们采用的情感数据集是weibo_senti_100k数据集,一共有119988条带情感标注的新浪微博评论,其中正负向评论均为59994条,非常平衡的一个数据集。其中lab.

  • OV7725鹰眼摄像头

    OV7725鹰眼摄像头OV7725鹰眼摄像头如何使用?目前的ov7725鹰眼摄像头,基本上用的都是山外的库,所以今天我们主要根据山外的库,基于k60芯片,给大家具体的讲解。1.摄像头初始化首先是摄像头的第一步就是初始化,这个我们直接去调用就行!camera_init(imgbuff);当然小伙伴在这里需要记住,需要配置中断优先级!对于我们使用摄像头的车而言,一般优先级最高的就是摄像头,所以小伙伴要记着给它分配优先级!我这里是分了五个优先级!大家也可以根据自己的需求,进行自主分配。NVIC_SetPriorit

  • 东芝笔记本电脑重装系统按F几(戴尔笔记本重装系统)

    东芝笔记本电脑怎么重装系统?其实笔记本东芝要怎么重装系统的方法很简单,具体要怎么给东芝笔记本电脑重装系统呢?其实笔记本重装系统是非常简单的,那笔记本东芝如何重装系统呢?那下面就让小白小编给大家介绍笔记本东芝如何重装系统的解决方法吧。大家赶紧学习东芝笔记本重装系统吧。东芝笔记本重装系统方法1、去网站下载win7旗舰版镜像文件。2、使用软碟通软件把镜像文件里面的gho.win7提取到已经制…

发表回复

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

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