#捡石子

news/2024/4/15 14:06:10

#捡石子
题:有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。
例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。
##题意非常简单,无论如何拿,只要最后剩下的石子的数量==(最大能拿的石子+最少能拿的石子),在剩下的石子里先选者必输,结合题意可知,若a先拿,当石子数量能被(最大能拿的石子+最少能拿的石子)整除时,a赢,从而可得代码

#include<stdio.h>
int a[11000][3];
int main()
{int d,e,n,i;scanf("%d",&n);while(n--){scanf("%d%d",&d,&e);e++;if(d%e==0)printf("B\n");else printf("A\n");}return 0;
}

http://www.ppmy.cn/news/455235.html

相关文章

作为一名帝都的程序员,我为什么去捡垃圾?

自从我在副业收入是我做程序媛的3倍&#xff0c;工作外的B面人生是怎样的&#xff1f;这篇博客评论之后&#xff0c;我回答的评论点赞数飙升到第一&#xff1a; 我说的是实话&#xff0c;大学以前&#xff0c;我确实将我所在的小城市都搜罗了一遍&#xff0c;自从读完大学到现…

1850. 捡苹果

1850. 捡苹果 Alice 和 Bob 在一个漂亮的果园里面工作&#xff0c;果园里面有N棵苹果树排成了一排&#xff0c;这些苹果树被标记成1 - N号。 Alice 计划收集连续的K棵苹果树上面的所有苹果&#xff0c;Bob计划收集连续的L棵苹果树上面的所有苹果。 Alice和Bob选择的区间不可以重…

【趣题】几堆石子轮流捡,谁捡到最后的石子算输的游戏

一 题目描述 有三堆石子&#xff0c;分别为7,5,3个每堆&#xff0c;两个人轮流进行如下操作&#xff1a; 选择一堆&#xff08;石子数不为0&#xff09;&#xff1b; 从这堆石子中取走至少一个&#xff0c;至多全部的石子&#xff1b; 直到有人拿走最后一颗石子&#xff0c;该…

捡到的文物应该归谁最好

捡到的文物应该归谁 红朝儒生 2015-8-6 关键字&#xff1a;文物 归属 国家 简介&#xff1a;文物发现者&#xff0c;文物所属后代&#xff0c;文物发现地点拥有者&#xff0c;谁是文物的所有者&#xff1f;文物有知&#xff0c;希望自己的归属是哪里&#xff1f;上交国家&…

捡到了一枚鸟蛋!

今天在公司楼顶做工间操&#xff0c;偶然得到了一枚青色的鸟蛋&#xff01; 当时我以为是什么设备掉的塑料垫&#xff0c;差点一脚踩上去了&#xff01; 壳有点破了&#xff0c;但是好在没有流水。 于是拍了几张照片&#xff0c;发了个朋友圈。 瞬间&#xff0c;就有点炸了…

每年白捡几百块,要不要

N.1 国债逆回购 多数人有这么一大特点&#xff1a;爱装逼。人人都能听懂的东西&#xff0c;撑不起面子&#xff0c;就不叫高逼格。 举个例子&#xff0c;有一次我去一个饭店吃饭&#xff0c;饭店大厅金碧辉煌&#xff0c;金光闪闪&#xff0c;心里那点虚荣心立马就膨胀&#…

捡到了一个女生的笔记本

大前天中午有个女生坐在了我的左边&#xff0c;拿着个笔记本&#xff0c;在不停的记着什么。后来经过我的查证好像是世界贸易的杂志&#xff0c;应该是在写论文。哎&#xff0c;没看清她长什么样&#xff0c;只是看到了她穿了一个蓝色的凉鞋。 下午四点钟左右&#xff0c;她自习…

捡石头

题目描述 地上有2N个石头&#xff0c;排成了一条线&#xff0c;相邻的石头距离为1&#xff0c;石头之间有着不同的大小&#xff0c;有N种大小不同 的石头&#xff0c;即相同大小的石头有2个&#xff0c;现将石头按照从小到大的顺序依次编号为1到N&#xff0c;有2个石头共享 相…

捡来的

1.现在女人真伟大。不知不觉肚子大、有了孩子没有爸&#xff01; 2.小时候我们把玩具当朋友、长大了朋友拿我们当玩具。 3.你不能让所有的人满意&#xff0c;因为不一定所有的都是人。 4.人生就象卫生纸、没事尽量少扯、&#xff01; 5.有老公怎么的&#xff1f; 有守门员球还进…

捡苹果(背包+贪心)

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4811 Description 以前,有个神秘的院子里面有三种苹果,每个苹果的数量是无限的。有一个小姑娘带了一个大袋子来到院子,她从来没见过这么多的苹果。每种苹果都有大小以及出售的价格,小姑娘想获得最大的利润,但是她…

捡苹果问题

Description 以前&#xff0c;有个神秘的院子里面有三种苹果&#xff0c;每个苹果的数量是无限的。有一个小姑娘带了一个大袋子来到院子&#xff0c;她从来没见过这么多的苹果。每种苹果都有大小以及出售的价格&#xff0c;小姑娘想获得最大的利润&#xff0c;但是她不知道怎么…

捡苹果 (贪心 + 完全背包)

题目链接 思路&#xff1a; 由于这个题目背包容量太大了&#xff0c;先不说会超时的问题&#xff0c;连dp数组都开不出来&#xff0c;所以我们要想办法减少背包容量&#xff0c;由此我们可以想到贪心。  我们先按照密度最大到小对三个苹果进行排序&#xff0c;然后分出两个空…

怎么就不是本人捡到的呢

不过萨嗒姆船长很显明比秦剑设想中要沉得住气&#xff0c;就餐的氛围是愉悦的&#xff0c;秦剑和一帮爷们胡乱聊着天&#xff0c;一直到最后&#xff0c;船长大人都貌似无害地不讯问秦剑任何事情。 不外秦剑晓得&#xff0c;这位看起来面目和气的船长将自己的狰狞给暗藏了起来罢…

遍地是钱,为什么捡不到?

中国快速发展的这些年来&#xff0c;几乎每一代的年轻人&#xff0c;都会说&#xff0c;上一代人拥有最好的机会&#xff0c;他们抓住了时代的红利&#xff0c;而自己则只能承受重压&#xff0c;那么现在流行新名词&#xff0c;内卷。 当然&#xff0c;快速发展的时代确实有红利…

Python:多分支选择

Python语句结构 1、和其它编程语言一样,按照语句执行流程划分,Python程序也可分为3大结构:顺序结构、选择(分支)结构和循环结构 ⑴顺序结构:就是让程序按照从上到下的顺序依次执行每一行代码,不重复执行任何代码,也不跳过任何代码 ⑵选择结构:也称分支结构,就…

说精神力量的词,愿力很神奇

说精神力量的词&#xff0c;愿力最神奇&#xff01; ​愿力&#xff0c;心力&#xff0c;精神&#xff0c;精 气 神&#xff0c;气 &#xff0c;能量 【能量】是个外来词 趣讲大白话&#xff1a;200天了&#xff0c;布道的愿力推动我 【趣讲信息科技200期】 ******************…

为啥需要BLE+UWB Beacon?BLE+UWB经典应用:苹果AirTag等防丢标签提示我们,或许是UWB高精度定位落地的未来发展方向

一、BLE基本特性&#xff1a; 低功耗&#xff1a;在所有有源无线通讯设备中&#xff0c;综合通讯距离和通讯带宽&#xff0c;BLE是表现最佳的无线技术&#xff1b; 低延迟&#xff1a;连接速度很快&#xff0c;毫秒级的连接速度&#xff1b; 远距离&#xff1a;长达数百米的通…

什么是物联网?常见IoT协议最全讲解

参考自:《什么是物联网?常见IoT协议最全讲解》     《IOT(物联网)的七大通信协议》     《物联网通信协议大汇总! 》     《详解物联网通信协议》 文章目录 一、什么是物联网?1. 物联网也是互联网2. 物联网的主体是“物”3. 物联网和人工智能4. 物联网的现状…

车载通信——通信方式

一.通信类型 车联网分为三个部分&#xff1a;车内网、车际网和车载移动互联网。 &#xff08;1&#xff09;车内网 车内网位于汽车内部的网络通信&#xff0c;车内总线协议包括CAN&#xff0c;LIN&#xff0c;FlexRay&#xff0c;MOST。传感器技术是关键。 &#xff08;2&…

从端到边缘,无线技术赋能AI边缘计算处理器

------------------------------------------------------------------------------------------------------------ 文章版权归为微信公众号 Wireless Inside (前身 无线技术联盟&#xff09;&#xff0c;转载请注明出处. XCODER. --------------------------------------…
最新文章