20230829 B站CDN方向笔试 AK
T1
题意
给两个字符串s, t(长度<=100),每次操作可以将s的最后一个字符移动到s的头部,问能否使得s == t
思路
可以直接暴力,或者在s+s这个串里找t
T2
题意
给一个正整数x(<=1e9),每次可以+2或者-2,问至少几次操作可以使x变成完全平方数?
思路
把int范围内的完全平方数打表打出来,然后遍历一遍即可
T3
题意
给n, m(<=100) 和一个长为n的数组a(a[i] <= 1000),对于i∈[1, m],依次遍历a,如果a[i] mod k < a[i+1] mod k,则交换这两个元素,求m遍操作后的数组
思路
暴力模拟。。
#B站##哔哩哔哩##bilibili##笔试#