#捡石子

news/2025/3/26 15:59:22/

#捡石子
题:有一堆石子共有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个石头共享 相…