Helloirbd的博客

A. 博弈描述阿狸和桃子在玩一个游戏，游戏规则如下。有两堆石子，第一堆有aa个石子，第二堆有bb个石子，两个人轮流选择一堆，他可以在这一堆中取任意多的石子，规定每次至少取一个，最后取光者得胜。如果桃子先手，请问谁会赢得胜利。Input每行两个整数a , ba,b代表两堆石子。整数长度最多不超过1000,输入数据保证不含有前导零。Output如果阿狸获胜...

B. 过河描述去年暑假zmin，sjkzmin，sjk和whrwhr不堪宿舍的炎热，所以他们三个去北苑开房了，众所周知北苑和机房之间有一个雪垠湖。不知道怎么地，sjksjk 的脑子瓦特了，他想要乘船渡河到达对面。通过询问后勤部得知，雪垠湖的宽度为 ss 。sjksjk 可以公开的情报为:  船相对于水的速度为 v_1v1​ 水流的速度为 v_2v2​由于sjksjk想到达起点的正对岸，所...

C. 密码强度描述给定一个密码，问至少要多少次才能使得变成强密码。假定强密码满足下面3点的密码：包含至少6个，至多20个字符 至少包含数字、小写字母、大写字母各一个 不能包含连续三个以上的相同的字符插入、删除、修改各算一次修改。Input每组样例只有一行包含数字和字母的字符串。字符串长度不超过30Output输出至少要多少次才能使得变成强密码。Exam...

D. 有钱的zxy描述大家都知道，zxy是个高富帅。有一天，zxy在家里很无聊，于是他就想了一个游戏来玩。游戏是规则这样的，一开始，他往箱子里放了n部的IPhone 8x，还有m部的IPhone 8x Plus，每一次，他从箱子里拿出两部手机，假设两部手机是同型号的，那么就放入一台IPhone 8x Plus，否则就放入一台IPhone 8x，在重复了多次之后，他实在受不了，就放弃了。他现...

E. 末尾0的个数描述题目很简单， 就是问你 nn的阶乘 ， 在mm进制下， 末尾有多少个00？Input输入一行， 有两个数，nn，mm， 分别代表 nn的阶乘， mm进制下。 (1\leq n \leq 10^9 , 2\leq m \leq 10^9)(1≤n≤109,2≤m≤109)Output输出只有 一个整数Examplesinput10 2o...

F. 最大互质积描述在区间[1,n]中找两个互质的数使的他们的乘积最大。Input其中(2<n<1e9)Output一个整数Examplesinput5output20

G. 不是签到题XD描述小明是一个贪心的孩子，他天天想着怎么让自己省钱。有一天他去商店买物品，然而他不是普通人，他有一个马基雅把库内的能力，可以只花掉商品价格与他今日幸运数字x的最大公约数的钱就能买走这个商品。那么问题来了，如果他要买价值从1到 xx 元的 xx 个商品，一共要花掉多少钱。Input输入包含一个整数，代表小明今日的幸运数字 xx 。Output请输出小明的花...

H. 仰望星辰描述夜幕降临，你所望的天空是一个 1×1 的正方形，每天，星星的位置都会发生变化，具体地说，每天都会有 n 个星星随机地散落在这个正方形内的某个坐标上（每个点横纵坐标满足独立同分布U(0,1)U(0,1)）。每天的距离都在变化，所以现在你只想知道他们两两之间最近距离的期望是多少。Input输入一个整数 n (2\leq n \leq10^9)n(2≤n≤109) ...

I. PC的机器设备描述HenuACM团队的PC同学设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮，当启动它时，它立即按 10,000 圈/小时转速顺时针转动，然后它又带动与它相切 的齿轮反方向，即逆时针转动。齿轮之间互相作用，每个齿轮都可能驱动着多个齿轮，最终带动 一个工作齿轮完成相应的任务。 在这套设备中，记录了每个齿轮的圆心坐标和齿轮半径。已...