随笔分类 - 【D】算法训练
入职以来坚持进行的算法训练,开个博客专栏进行记录
摘要:题目: 桌子上有n块石头排成一行,每一块都可以是红色、绿色或蓝色。计算从表中取出的石头的最小数量,以便相邻的任何两块石头具有不同的颜色。如果一排石头之间没有其他石头,则认为它们相邻。 输入: 第一行包括一个正整数 n (1 ≤ n ≤ 50) -桌上石头的数量。下一行包含字符串s,它表示石头的颜色。
阅读全文
摘要:题目: Dawid有了 4 包糖果。第 i 包里面有 Ai 个糖果。 Dawid想把这四包糖果送给两个朋友,能否让两个朋友收到相同数量的糖果?注意,不能拆开任何一包糖,不能把糖果留给自己或扔掉,四包糖果都应该送出去。 输入: 一行包含四个整数 A1、A2、A3、A4(1≤Ai≤100) 分别代表每一
阅读全文
摘要:题目: 现在有一个容器,里面有n个物品,编号为1-n,现在小q可以进行一些操作,每次取出任意两个数,可以把这两个数的编号相加,相减,相乘,再把结果放回容器。问最后小q能否在n-1次操作后使得容器里的唯一一个物品的编号为24? 输入: 一个n (1 ≤ n ≤ 105). 输出: 如果小q不能,就输出
阅读全文