ptlks

摘要： 1005 大户爱的开根 题意： 给定 \(n,k\) ，求 \(\lfloor \sqrt[k]{n} \rfloor\). 思路： 枚举答案即可，注意计算过程不要溢出。 代码 点击查看代码 int fp(int x,int n){ int res = 1; while( n ){ if( n&1 阅读全文

摘要： 7-3 冠军魔术 题意： 给定初始纸牌数量 \(a\) 和推送次数 \(n\)。每次推送：纸牌变硬币数量不变，硬币变纸牌数量加倍。初始为纸牌。求 \(n\) 次后是纸牌还是硬币，以及数量。 思路： 推送奇数次后为硬币，偶数次后为纸牌。数量每次从硬币变纸牌时加倍，总共加倍次数为 \(n/2\) 次。因 阅读全文

摘要： 不一定保对，我翻的历史代码，不过大概思路是对的。 L1-3 题意： 原题面我忘了，但题面可以等价成爬墙问题。 给定三个正整数 \(s\), \(m\), \(n\)，分别表示墙的高度、白天能向上爬的高度、晚上会滑下的高度。每天白天爬升 \(m\)，如果达到或超过 \(s\) 则成功爬出；否则晚上滑下 阅读全文

摘要： L1-5 不变初心数 题意： 给定多个正整数，判断每个数是否是不变初心数。不变初心数定义为：将这个数分别乘以 2,3,4,5,6,7,8,9 时，所得乘积的各位数字之和保持不变。如果满足条件，输出这个保持不变的和（即初心）；否则输出 NO。 思路： 直接模拟计算即可。对于每个数 x，先计算 2x 的 阅读全文

摘要： 7-5 出生年 题意： 给定出生年份y和n，从y年开始往后找，找到第一个满足条件的年份：将其补零成4位后，不同数字的个数正好等于n。输出需要等待的年数x和找到的年份（4位输出）。 思路： 从y年开始枚举年份i，每次将i转为4位字符串（不足4位前面补0），用set统计不同数字个数，等于n时停止。输出i 阅读全文

摘要： 可怜的简单题 题意 我们有一个随机过程： 初始数列 \(A\) 为空。 从区间 \([1, n]\) 中均匀随机选择一个整数 \(i\) 加入 \(A\)。 如果存在大于 1 的正整数 \(w\) 使得 \(A\) 中所有元素都是 \(w\) 的倍数（即 \(\gcd(A) > 1\)），则返回步骤 阅读全文

摘要： A. Regular Bracket Sequences 题意： 给定整数 \(n\)，要求构造恰好 \(n\) 个不同的合法括号序列，每个序列的长度为 \(2n\)。 思路： 对于每个 \(i\) 从 \(1\) 到 \(n\)，构造序列：\(i\) 个左括号，\(i\) 个右括号，接着 \(n- 阅读全文

摘要： A. Two Rival Students 题意： 一排有 \(n\) 个学生，两个竞争对手分别在位置 \(a\) 和 \(b\)。每次操作可以交换相邻两个学生，最多进行 \(x\) 次操作。求操作后两个竞争对手之间可能的最大距离（即 \(|p-s|\)）。 思路： 初始距离为 \(d = |a-b 阅读全文

摘要： A. A+B Problem 题意： 给定八个七段数码管显示器，每个显示器有 7 个灯管（编号 1~7）。每个灯管 \(i\) 被点亮的概率为 \(p_i\%\)（独立）。现在需要将这八个显示器分成两排，每排四个，要求： 1. 每个显示器至少有一个灯管被点亮； 2. 每个显示器显示的数字必须是合法的 阅读全文

摘要： A. Prime Subtraction 题意： 给定两个整数 x 和 y（保证 x > y）。你可以选择任意一个质数 p，并从 x 中减去任意次 p。问是否能通过这样的操作使 x 等于 y。 思路： 每次操作相当于选择一个质数 p，然后减去它的倍数。所以问题等价于：是否存在一个质数 p，使得 x- 阅读全文