- 博客(13)
- 收藏
- 关注
RSS订阅原创 PTA 天梯赛 整除光棍
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程
2024-04-11 14:59:17
204
1
原创 Java PTA 6-5 Animal动物工厂
已知有如下Animal抽象类，请编写其子类Dog类与Cat类，另外再编写一个生产动物的Factory工厂类，具体要求如下
2024-04-09 10:44:58
415
原创 一个博弈题 1（偷懒的思路）
小念和氧气少年在玩一个关于糖果的游戏,游戏规则如下: 一堆糖果有n枚,两人可以轮流取糖果,小念先手,氧气少年后手,取走最后一个糖果的人输掉比赛。 如果当前这一轮剩余x个糖果,那么当前这一轮最少可以取走1个,最多可以取走min(x,m)个。 为了让游戏更加好玩,他们加入了一个新规则:他们在游戏开始前掷一个硬币,如果掷出正面,则小念得到一次“连取”机会,否则氧 气少年得到一次“连取”机会。 得到”连取”机会的人可以选择在任意一次轮到自己的时候连续取两次,当然也可以选择放弃这个机会。 请判断谁会取得胜利。
2024-03-13 19:02:50
734
原创 一个吐槽www
小蓝非常喜欢玩FPS类游戏，最近他迷上了一款打靶游戏，已知总共会出现 n个靶子，每次开枪如果打中了靶子则会得到 1 分，另外不论这次开枪打中与否，靶子都将消失，现在有 m个靶子已经出现过（出现过的靶子不会再出现），现在小蓝已经得到了X 分，小蓝想知道他是否有可能最终分数为 Y。卡了我一个小时x<=y这个点啊啊啊啊啊啊啊啊啊啊啊!
2024-03-10 22:16:51
324
1
原创 K序列 差分与前缀和
差分与前缀和练习:给一个数组a,长度为n,若某个子序列中的和为K的倍数,那么这个序列被称为“K序列”。现在要你 对数组a求出最长的子序列的长度,满足这个序列是K序列。
2024-03-06 17:18:55
323
原创 乘法逆元、模运算
定义S(n) = 12 + 22 + …+ n2，输出S(n) % 1000000007。注意：1 < n < 1e18。知识点：乘法逆元，快速幂，模运算。
2024-03-05 11:46:56
575
1
原创 Tokitsukaze and Eliminate (hard)
Tokitsukaze 正在玩一个消除游戏。初始有n个宝石从左到右排成一排,第i个宝石的颜色为coli。Tokitsukaze可以进行若干次以下操作:· 任选一种颜色x,将颜色为a的最右边那颗宝石、以及该宝石右边的所有宝石全部消除。Tokitsukaze 想知道至少需要几次操作才能把n个宝石全部消除。
2024-02-15 09:43:51
498
1
原创 why买外卖
可否使用priority_queue来对a进行排序(但是我不知道如何处理b,优先队列可以插入pair吗?1.set会自动排序(从小到大)，方便将a从小到大进行比较，确保能使用的最大优惠力度时。2.使用multiset而不是set的原因在于：a的值可能相同。题目来源:2024牛客寒假算法基础集训营1。小于当前金额的优惠卷都可以使用。
2024-02-03 17:04:54
610
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人