题目

切换题单

星耀

小码哥的疑问

基础算法思想｜264人提交

小码哥是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6…2,4,8,6,2,4,8,6…2,4,8,6,2,4,8,6…我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现象： ```cpp 数字循环循环长度 2 2,4,8,6 4 3 3,9,7,1 4 4 4,6 2 5 5 1 6 6 1 7 7,9,3,1 4 8 8,4,2,6 4 9 9,1 2 ``` 这时小码哥的问题就出来了：是不是只有最后一位才有这样的循环呢？对于一个整数$$n$$的正整数次幂来说，它的后$$k$$位是否会发生循环？如果循环的话，循环长度是多少呢？注意： 1．如果$$n$$的某个正整数次幂的位数不足$$k$$，那么不足的高位看做是$$0$$。 2．如果循环长度是$$L$$，那么说明对于任意的正整数$$a,n$$的$$a$$次幂和$$a+L$$次幂的最后$$k$$位都相同。

青铜

谁说站在光里的才算英雄

1396人提交

有一天。小码哥：我今天买了个炸薯条，有250根。(哭哭）小码妹：你还数这个？怎么哭哭啦，因为数字不吉利嘛？小码哥：不是，因为昨天有251根薯条，今天变少了。小码妹：。。。。。。小码哥突然想到一个有趣的问题：假如店员收到顾客100根薯条的价钱，却给了101根薯条，这样的人何尝不是英雄呢？小码妹：嗯嗯...啊啊，是。谁说站在光里的才算英雄。（棒读）接下来给出某个店员n次订单的结果，每次订单由a，b描述，表示店员收到了a根薯条的钱，店员给了b根薯条，当n次订单店员都给顾客多夹了薯条时，那么将称这个店员是"英雄"

白银

左上角

数组｜596人提交

输入3X3的整型数组，输出左上角。

黄金

出错的数据

4人提交

码蹄市的足球联赛结束了，$$n$$支足球队的任意两支都恰好进行了一场比赛。比赛不设平局，保证每场一定有一个赢家。由于足球运动多元而复杂，所以一般的联赛中，可能会出现A队战胜了B队，B队战胜了C队，C队战胜了A队这种循环战胜的情况。然而，在码题市的联赛中，任何循环战胜的情况都不存在。因为作为同一个市的球队，其战术、球风都十分接近，故每个球队的实力可以模型化为一个一维数值常量（两两不同），我们可以把这个数值常量理解为球队的实力值。两个球队之间比赛，实力值高的获胜，这样子自然就不存在循环战胜的情况了。小码哥作为裁判长，收到了所有比赛的胜负情况。但他发现，由于种种原因（裁判员疏忽、信息传输错误等）他收到的胜负表可能并不符合上述码题市的实际规律。小码哥有点慌，他请来担任数据分析员的你来分析一下这份胜负表至少有多少场比赛记录出错。

钻石

另类杀人游戏

9人提交

周末的晚上，百度的员工们总喜欢聚集在公司的会议室玩杀人游戏。从1警1匪到n警n匪，他们尝试了几乎所有流行的杀人游戏规则。终于有一天，连最热衷杀人游戏，“杀人”不眨眼的 Austin 也开始对无休止的辩论感到厌烦。于是，他决定改变他的一贯作风，他开始变成了一个“杀人不睁眼”的杀手。如何做到杀人不睁眼呢？ Austin 早已构思好他的杀人计划： 1.N 个人（包括 Austin ）坐成一圈玩杀人游戏，按顺时针编号 1，2，3，4…… 2.Austin 从 1 号开始顺时针开始数到第 m 号就杀掉第一个人。被杀掉的人要退出游戏。 3.如果第 m 个人恰好是 Austin 自己，他就杀掉他顺时针方向的下一个人。 4.Austin 从被杀的人的下一个顺时针数 m 个人，把第 m 个杀掉。 5.重复 2-4 ，直至杀掉所有人。 Austin 把这个杀人计谋告诉了法官小 k ，他便可以闭起眼睛杀人啦。作为一个正直善良的法官，小k当然不能让残忍的 Austin 得逞，于是，她偷偷把 Austin 的杀人计划告诉了作为警察的你，聪明的百度之星。现在，你的任务是活到最后，与 Austin 单挑。

白银

并集

数组｜2893人提交

A数组长度为N，B数组长度为M，构建这两个数组的并集，输出并集元素的个数。

星耀

强行匹配

字符串｜1001人提交

小码哥有两个长度相等字符串 $$s$$ 和 $$t$$，但它们很难匹配上。有强迫症的小码哥想让 $$t$$ 尽可能与 $$s$$ 匹配，因此他会对 $$t$$ 进行若干次操作，每次将 $$t$$ 的第一个字母移动到末尾（例如对 `abc` 操作一次会变成 `bca`）。问对 $$t$$ 至少进行多少次操作（可以为 $$0$$ 次），可以最大化与 $$s$$ 的最长公共前缀的长度？

钻石

数组划分

6人提交

给定一个长度为$$n$$的序列 $$a_1,a_2,\dots,a_n$$，你需要从这个序列中寻找一个子序列$$b$$，记去除子序列$$b$$后剩余元素构成的序列为$$c$$，则我们称$$b,c$$为$$a$$的一个划分。一个序列的子序列是指从这个序列中删除任意个（可以为0）元素，但不改变剩余元素的相对位置而形成的新序列。特别地，若所有元素都被删除，则剩余的子序列为空。对于一个子序列$$b_1,b_2,\dots,b_m$$，定义其代价为 ```latex V = \begin{cases} |b_1| + \sum_{i = 2}^{m}|b_i - b_{i-1}| , & m >= 1\\ 0 , & m = 0 \end{cases} ``` 现在请你找到$$a$$的一个划分，使得两个子序列$$b,c$$的代价和最小。

换一批

教材题库

官方正版 · 作者授权 · 专业能力提升平台

在线编程

题目

教材题库

热门题目

镇站之宝