文章分类 - 思维题 思路点拨
主要思路/特殊样例/解法介绍/知识补充等
摘要:自增自减运算符 题意分析 题意简化,经过$n$次$++ or --$操作后,最终结果为多少。 思路点拨 $x++,++x,x--,--x$可以当作字符串输入,可以发现,其中第二个字符就是我们所需要的操作,即s[1]是$+$则$+1$,$-$则$-1$。
阅读全文
摘要:今夕是何天 题意分析 题意简化,给定一个日期,求这天是当年的第几天。 思路点拨 需要注意的是闰年情况,$2$月$29$天。 可以将每月的天数存入数组。 输入需要知道scanf小技巧,或是用cin来解决。 技巧讲解 int year, month, day; // 年 月 日 char c; // 字
阅读全文
摘要:谁的卡牌更大 题意分析 题意简化,两个字符串不考虑大小写的情况下比较字典序。 思路点拨 将两个字符串都转换为小写字母或者大写字母后,再进行字典序比较。
阅读全文
摘要:收纳框 题意分析 题意简化,$1×2$的积木块没有重叠至多可以放几个? 思路点拨 方式一: 贪心策略,用较长的一边除以 $2$ ,得到这一行能够放多少块,再乘以短边长度,表示会有多少行。这样的方式能放进最多的积木块。 得到 $T = max(N, M) / 2 * min(N, M)$。 实际所得公
阅读全文
摘要:咨询专家 题意分析 题意简化,一个$A$可以解决在此之前的一个$Q$,每一个$Q$表示家长提的问题,当天如果还有$Q$没有被解答输出Today is not good.否则输出Today is nice.。 思路点拨 除了题目所给的样例,请再尝试这一组样例 #input: 1 8 QAAAQQQA
阅读全文

浙公网安备 33010602011771号