SweetRobot-CSDN博客

原创 CCF 201609-3 炉石传说

CCF 201609-3 炉石传说题目思考和总结没啥毛病，模拟题目，分解题干，分成召唤随从，攻击，以及游戏指令的执行几个步骤。一遍通过，来发这篇文章就是想嘚瑟一下，因为之前看到这种模拟题目，想都不敢想。至少现在可以尝试着去分解去做，（其实自己知道，题目不难，自己还是很菜）。最后附上CCF提交结果和代码，愿周末好运！个人代码（c++）#include <bits/stdc...

2019-03-12 18:20:32 332

原创 PAT 乙级数字黑洞

PAT 乙级（7）数字黑洞题目给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。7766 - 6677 = 10899810 - 0189 = 96219621 - 126...

2018-12-30 19:51:11 219

原创 PAT 乙级继续（3n + 1）猜想

PAT 乙级（6）继续（3n + 1）猜想过题目卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为...

2018-12-30 11:27:01 176

原创 PAT 乙级我要通过

PAT 乙级（5）我要通过题目“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 ...

2018-12-28 16:46:41 355

原创 PAT 乙级德才论

PAT 乙级（4）德才论题目宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入描述输入第1行给出3个正整数，分别为：N（&lt;=105），即考生总数；L（&gt;=60），为录取最低...

2018-12-26 20:38:26 131

原创 PAT 乙级福尔摩斯的约会

PAT 乙级（3）福尔摩斯的约会题目大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&amp;hgsfdk d&amp;Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母’D’，代表星期四；第2对...

2018-12-26 15:22:34 178

原创 PAT 乙级数素数

PAT 乙级（2）数素数题目令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。输入描述输入在一行中给出M和N，其间以空格分隔。输出描述输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。示例1输入5 27输出11 13 17 19 23 29 31 37 41 4347 53...

2018-12-25 23:15:01 169

PAT 乙级（1） A+B和C题目给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入描述输入第1行给出正整数T(&amp;lt;=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出描述对每组测试用例，如果A+B&amp;gt;C，在一行中输出“Case #X: true”，否则输出“Case #X: false”，其中...

2018-12-25 11:33:13 311

原创 Linux shell编程（二）

摘要查看指定的文件夹下的个文件属性以及输出文件和文件夹的总数量程序设计首先需要判断没有变量输入的情况，这样的情况无法正常操作。判断输入的变量是否为合理的路径（文件夹）名。将指定目录下的文件进行遍历，文件则输出文件，文件夹则输出文件夹。定义两个变量分别记录文件和文件夹的数量。主要函数函数（指令）形式用法=A=0直接对A变量进行赋值（注意不能有空格）...

2018-12-24 21:28:35 127

原创 Linux shell 编程（一）

Linux 完成指定目录文件的删除以及备份**删除指定目录下的文件夹和文件，并做备份**代码设计思路① 首先需要判断没有变量输入的情况，这样的情况无法正常操作。② 判断输入的变量是否为合理的路径（文件夹）名。③ 将指定目录下的文件进行备份，复制到固定备份的文件下。④ 对指定目录下的文件进行删除即可。函数的说明函数用法$#传递给脚本或者函数的参数的个数-...

2018-12-24 00:49:49 158

原创 CCF 再买菜 201809-4

一、思路总结：①首先对题目列出约束方程，发现为差分约束。（设新变量si = x0 +… + xi）注：xi为第一天第i家店铺的价格；②字典序最小，就是求最小值。③将差分约束利用链式向前星（数据结构体），求最远路，也就是最小值。④最远路径，利用SPFA算法进行求解，利用队列化简问题。二、代码如下：#include&lt;iostream&gt;#include &lt;queue&g...

2018-11-02 00:56:09 1227 1

原创开始吧

Sweet Robot#include < iostream >using namespace std;int mian(){cout << “Hello Sweet Robot！”;cout << “2018 10 31”;return 0;}

2018-11-01 00:02:36 111

起风了