Home
SSC Studio
Cancel

基础板子

求和为指定数字的所有组合

PAT 1026 Table Tennis

Link 这题真把我写吐了 🤮 调试了一下午之后终于 AC … 题意高深莫测, 全靠测试点来猜. 注意: 没有“要给普通客户优先分配普通桌子”的意思! 只有“要给 VIP 客户优先分配 VIP 桌子”的说法. 再就是: 球员打球时间超过两小时的,都按照两小时计算, 否则测试点 4 过不了. 别忘了输入的 play time 是以分钟为单位的, 而对于 hh:mm:ss 格式...

PAT 1032 Sharing

Link 这道题本身很简单, 但是这里需要记录一下 scanf 读入数字和字符时会出现的问题. The Secret of scanf Read Numbers and Characters 使用 scanf 输入时, 输入的字符是送到键盘缓冲区, 然后才根据 scanf 指定的格式读取. 例如 %d 要求读取数字, 那么当遇到不是数字的内容时, 扫描终止. 但是没有接收到的部分并不...

PAT 1033 To Fill or Not to Fill

Link 让我滞留了三个小时的题 —— 是我太菜了, 对不起 😓 『 🫧 』: 可它才 25 分哪… 考试不也就 3 个小时吗? 我就卡在了一个细节上: 在可及范围内寻找下一个加油站时, 一旦遇到低于当前加油站价格的加油站, 就先到那里去, 而不是找价格最低的那个! 如果在可及范围内一直都没有找到低于当前价格的, 才是取价格最低的那个 (但是仍然比当前价格高). 这是因为, ...

C++ 浮点数比较

const double eps=1e-8; //通常1e-8就可以了 bool equal(double a,double b) { return fabs(a-b)<eps; } 在 float.h 头文件中定义了一个常量 FLT_EPSILON, 可以用它作为 eps 的值.

VScode Word Wrap Not Working

想让 VScode 自动换行. 点开 Settings 搜索 word wrap 然后设置 Editor: Word Wrap 为 on, 但是什么反应都没有! 突然想起来昨天使用 Grammarly 检查英语语法错误时, VScode 曾弹出一个 Notification: Are you using a screen reader to operate VS Code? (Ce...

PAT 1034 Head of a Gang

Link 最后要按照 name 的字典序排序, 否则测试点 2、5 过不了. 几个需要注意的地方: 在输入边权的时候, 可能有重复输入的情形, 例如在前面已经输入了 s1 s2 t1, 后面又出现了 s1 s2 t2, 这时候就不能直接 g[s1][s2]=t2, 因为这样会覆盖前面的边权. 所以, 最好写成 g[s1][s2]+=t2. DFS 的时候, 需要考虑到存在环的情...

4 Signs of Emotional Abuse

Audio Emotional abuse can be incredibly damaging, increasing a person’s chances of developing depression and anxiety sometimes for decades after the fact. Broadly speaking, emotional abuse involve...

PAT 1038 Recover the Smallest Number

正解 Link 事实证明, 这道题就是写得好痛苦…最难想到的地方就是那个比较函数了叭… 然后就好做了. 但是我还想多了: 题目的意思是说, 0 开头的数可以排在最前面, 只是 0 不用打印出来而已, 而我以为以 0 开头的数要化为最简形式 (即去掉前导 0) 之后才能排序, 同时还要保证不在第一个的数仍然保持其前导 0… 就是这个意思: 例如 0092 和 2934, 按照题目的意思...

PAT 1040 Longest Symmetric String

Link dp[i][j] 表示从 s[i] 到 s[j] 的子串是否是回文串, dp[i][j] = 0 或 1. 递推方程: if s[i] == s[j]: dp[i][j] = dp[i+1][j-1] else: dp[i][j] = 0 #include <iostream>...