KY103 这个题有点意思 大体思路：首先设置一个辅助数组，按下标保存2^0, 2^1, 2^2.... 2^14。 递归时从后往前依次将数字减去2的k次幂，如果能减去，则递归分解k 递归的终止条件为：当前要分解的数字为0或者1。如果当前数字为0，则直接输出即可，如果为1，则说明减去一个2^1 刚刚好 对于输出，第一次考虑时利用队列，后来一想大可不必，直接在递归代码的上下文中进行输出即可。如果当前下标为1，则不需要输出括号，否则输出括号 #include <cstdio> #include <queue> #include <cmath> #include ...

第一次尝试时错误地将题目理解成了求解需要切换多少次（忽略了次序要求） 之后更改思路，想到应该选择能跑最远的agent，但机械地选择了在整体区间上进行。 学习评论区@愣头青丶别处仰望 大佬的代码后改正了想法。即利用所有agent来划分区间，选择能跑最远的那个，之后再重新选择(这才是贪心的思想所在)。如果跑不动了，则说明没有符合要求的安排方式。 #include <cstdio> #include <cstring> using namespace std; char agents[1002][16]; char dest[5002][16]; bool vis[...

字符串除法 void div(char num[], int end){ char res[32]; int idx = 0, cin=0, k=0, tmp; while(idx <= end){ res[idx] = (cin*10 + (num[idx] - '0'))/2 + '0'; cin = (cin*10 + (num[idx] - '0'))%2; idx++; } res[idx] = '\0'; while(res[k] == '0') k++; ...

STL

使用两个辅助栈，一个保存运算数字，一个保存运算符 需要注意的是栈元素使用float保存，输出的时候只输出整数部分 #include <cstdio> #include <cstring> #include <string> #include <stack> #include <cctype> #include <iostream> using namespace std; string str; stack<float> nums; stack<char> ops; int getNum(int...

字符串

KY177 傻瓜解法 转换成一个结构体排序问题，定义多个辅助结构体，按照4种方式进行排序，之后将排序结果写回到Country结构体 需要注意的是人口可能为0，这时令比例最大即可 struct Country{ int gold, medal, polulation; int bestS, finalS; int golds, medals, goldrs, medalrs; int type; }Counts[MAXN];

题号:KY79 本体建立在浮点数的处理之上 将加法分为浮点数和小数两部分 对于浮点数，采用左对齐的方式，向整数部分传递一个进位，结果保存在较长的浮点数中 对于整数，采用右对齐，结果保存在大数中 需要特别注意的是 当两个整数长度不一致时，可能会有剩余的进位需要处理 #include <cstdio> #include <string> #include <iostream> #include <iostream> using namespace std; int main(void){ string a, b; w...