hdu 2149 巴什博弈

http://acm.hdu.edu.cn/showproblem.php?pid=2149

分析:就是巴什博弈的概念。

题目要求:对于每组数据,在一行里按递增的顺序输出Lele第一次可以加的价。两个数据之间用空格隔开。
如果Lele在第一次无论如何出价都无法买到这块土地,就输出"none"。

刚刚给人写留言求教一个问题,刚发完就想明白了。呵呵,我就是这样的人,傻傻的。

(1)开始还是老规矩先判断m%(n+1)==0?如果==0的话,lelel必败,输出none

(2)当m<n的时候,直接输出m到n的数肯定满足条件,是lele赢的。

(3)当m>n的时候,输出的是m%(n+1).

(1),(3)是巴士博弈求解方法,这题自己分析下多加个条件(2)就行了。哈哈哈,继续fight.

View Code
// I'm lanjiangzhou
//C
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <math.h>
#include <time.h>
//C++
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <cctype>
#include <stack>
#include <string>
#include <list>
#include <queue>
#include <map>
#include <vector>
#include <deque>
#include <set>
using namespace std;//*************************OUTPUT*************************
#ifdef WIN32
#define INT64 "%I64d"
#define UINT64 "%I64u"
#else
#define INT64 "%lld"
#define UINT64 "%llu"
#endif//**************************CONSTANT***********************
#define INF 0x3f3f3f3f// aply for the memory of the stack
//#pragma comment (linker, "/STACK:1024000000,1024000000")
//endint main(){int n,m;while(scanf("%d%d",&n,&m)!=EOF){int s;s=n%(m+1);if(s==0){printf("none\n");}else if(n<m){for(int i=n;i<=m;i++){if(i==m)printf("%d",i);elseprintf("%d ",i);}printf("\n");}else printf("%d\n",s);}return 0;
}

 

转载于:https://www.cnblogs.com/lanjiangzhou/archive/2013/04/12/3017245.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/433701.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MySQL——数据库和表的增删改查

1、DDL操作数据库 ①查询 SHOW DATABASES;②创建 创建数据库 CREATE DATABASE 数据库名称; 创建数据库(判断&#xff0c;如果则创建) CREATE DATABASE IF NOT EXISTS 数据库名称;③删除 删除数据库 DROP DATABASE 数据库名称; 删除数据库(判断&#xff0c;如果存在则删除) DRO…

pc模式 华为mate30_号称“重构想象”的华为Mate30系列,到底有多颠覆?一睹为快...

9月19日迎来了华为全球发布会&#xff0c;和9月11日的苹果新品发布会时间挨得非常近&#xff0c;大家感受到了什么吗&#xff1f;华为Mate30系列于北京时间9月19日晚上8点在慕尼黑正式亮相了&#xff0c;以“重构想象”为主题&#xff0c;发布了4款新机&#xff1a;Mate30、Mat…

python数据分析师书籍_如何自学成为数据分析师

展开全部 第1本《谁说菜2113鸟不会数据5261分析入门篇》 很有趣的数据分析书&#xff01;基本看过就能明白4102&#xff0c;以小说的1653形式讲解&#xff0c;很有代入感。包含了数据分析的结构化思维、数据处理技巧、数据展现的技术&#xff0c;很能帮我们提升职场竞争能力。找…

Java进阶07 嵌套类

作者&#xff1a;Vamei 出处&#xff1a;http://www.cnblogs.com/vamei 欢迎转载&#xff0c;也请保留这段声明。谢谢&#xff01; 到现在为止&#xff0c;我们都是在Java文件中直接定义类。这样的类出现在包(package)的级别上。Java允许类的嵌套定义。 这里将讲解如何在一个类…

MySQL笔记——DQL查询数据

DQL查询包括以下这些内容&#xff1a; • 基础查询 • 条件查询(WHERE) • 分组查询(GROUP BY) • 排序查询(ORDER BY) • 分页查询(LIMIT)(一)、基础查询 1、查询多个字段 SELECT 字段列表 FROM 表名; SELECT * FROM 表名; 当前表中数据如下&#xff1a; 2、去除重复记录 …

c++两个vector合并_数据结构——算法初步(4)——合并排序算法

&#xfeff;从之前的学习可以看到&#xff0c;对大型vectory要求的排序&#xff0c;选择排序算法显然不符合要求&#xff0c;因为运行时间与输入问题规模大小的平方成比例增加&#xff0c;对于以线性顺序处理向量的元素的大多数排序算法也是如此。 所以要采用不同的方法来开发…

asterisk 互联

如上图所示&#xff0c;两个sip客户端分别注册在A,B两个asterisk服务器下&#xff0c;让A和B通过各自的asterisk服务器来相互通信。 xlite A的账号为2001&#xff0c;xlite B的账号为5001 asterisk A的sip.conf如下配置&#xff1a; [general] contextunauthenticated allow…

[活动通知]Nanjing GDG 2013年4月活动

致各位亲爱的 Google 技术爱好者 很高兴的通知各位朋友&#xff0c;Nanjing GDG 将在本周日 (04/21) 举办我们 Nanjing GDG 的 4月份活动&#xff0c;热烈欢迎大家报名参加。 主题&#xff1a;利用开放社区和代码库来构建 Android 应用 时间&#xff1a; 4月21 日 (周日) 下午 …

MySQL笔记——外键约束和表关系(一对一,多对一,多对多)

一、外键约束 概念&#xff1a;外键用来让两个表的数据之间建立链接&#xff0c;保证数据的一致性和完整性。语法&#xff1a;&#xff08;1&#xff09;添加约束-- 创建表是添加外键约束CREATE TABLE 表名(列名 数据类型,…[CONSTRAINT] [外键名称] FOREIGN KEY(外键列名) REF…

仿个人税务 app html5_【注意】你下载的可能是个假的个税App

新个税法从1月初开始实施。国家税务总局推出“个人所得税”APP&#xff0c;方便纳税人线上填报资料进行专项抵扣。几天来&#xff0c;这款APP的下载量和注册量大幅增长。随之而来的是&#xff0c;很多商业公司制作的各类“个税”APP也成为热门。这其中有不少纯属蹭热点&#xf…

MySQL笔记——多表查询

多表查询不能使用 SELECT * from emp, dept; 会产生笛卡尔积。 笛卡尔积&#xff0c;有A&#xff0c;B两个集合&#xff0c;A中有5条信息&#xff0c;B中有4条信息&#xff0c;那么查询结果就是5*420条一、内连接查询 -- 隐式内连接SELECT 字段列表 FROM 表1,表2,… WHERE 条件…

遇见王沥川的人生感悟_23岁酱油泡饭默默无闻,31岁逆袭人生,王彦霖有何魅力?...

文/小白说娱S姐 原创精品&#xff0c;请勿转载如果兜里只剩下1块钱&#xff0c;生活所迫你会怎样过&#xff1f;王彦霖23岁刚毕业熬过了1元危机&#xff0c;他永远都不会想到当年咬牙坚持熬成就了如今的综艺诸葛。《元气满满的哥哥》连播六期多次排名第一&#xff0c;成为芒果台…

antd vue form 手动校验_参与《开课吧》vue训练营笔记(Day1)

大神说的目标&#xff1a;Vue 挑战20k组件间通信component 官网 详解组件间的传递方式&#xff1a;父传子 直接属性传递子传父 this.$emit 时间传递兄弟组件 利用父组件搭桥组件和子孙 provide / inject子孙 -> 祖先 this.$dispatch 或provide 获取组件元素实例$listeners $…

MySQL笔记——打开日志

在my.ini文件中输入如下命令&#xff1a;log_outputFILE general_logon general_log_file"D:\\SoftwareTools\\Mysql\\mysqllog\\mysql.log" slow_query_logon long_query_time 2 slow_query_log_file"D:\\SoftwareTools\\Mysql\\mysqllog\\mysql_slow.log"…

链表怎么输出最后一个元素无空格_剑指offer系列----从尾到头打印链表

从尾到头打印链表信息卡片时间&#xff1a;2020-03-23题目&#xff1a;从尾到头打印链表tag&#xff1a;list题目描述输入一个链表&#xff0c;按链表从尾到头的顺序返回一个 ArrayList。01调用 reverse 函数解题思路这是一种简单粗暴的解法。先遍历一遍链表&#xff0c;在遍历…

EntiyFramework :Update model from database引起的两个问题

EntiyFramework一大特点就是Code first&#xff0c;但难免有时候因特殊原因需要Update model from database。此次使用该功能时遇到两个问题&#xff0c;且记之。 [问题一] Error 3027: No mapping specified for the following EntitySet/AssociationSet - XXXXXXX. [起因] 在…

MySQL笔记——JDBC入门

&#xff08;一&#xff09;JDBC简介 JDBC概念&#xff1a;&#xff08;1&#xff09;JDBC就是使用Java语言操作关系型数据库的一套API&#xff08;2&#xff09;全称&#xff1a;&#xff08;Java DataBase Connectivity&#xff09;Java数据库连接&#xff08;二&#xff09;…

Maven笔记——maven下载与配置

&#xff08;一&#xff09;Maven简介 Apache Maven是一个项目管理和构建的工具&#xff0c;它基于项目对象模型&#xff08;POM&#xff09;的概念。通过一小段描述信息来管理项目的构建&#xff0c;报告和文档。○ 项目对象模型○ 依赖管理模型○ 插件• 仓库分类&#xff1a…

Telerik Reporting之生成报表

本文为原创文&#xff0c;难免会有一些小得瑕疵&#xff0c;敬请谅解。所有示例均是博主测试过的&#xff0c;如有转载请标明出处&#xff0c;谢谢。第一步&#xff1a;建立一个普通类库。 第二步&#xff1a;在此类库中&#xff0c;新建项——Telerik Report报表。 第三步&…

Maven笔记——依赖管理

使用坐标导入jar包1) 在pom.xml中编写<dependencies>标签2) 在<dependencies>标签中使用<dependency>引入坐标3) 定义坐标的groupId、artifactId、version<dependencies><!-- https://mvnrepository.com/artifact/mysql/mysql-connector-java -->…