v0rd

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #2的幂次方#

KY103 这个题有点意思大体思路：首先设置一个辅助数组，按下标保存2^0, 2^1, 2^2.... 2^14。递归时从后往前依次将数字减去2的k次幂，如果能减去，则递归分解k 递归的终止条件为：当前要分解的数字为0或者1。如果当前数字为0，则直接输出即可，如果为1，则说明减去一个2^1 刚刚...

C++ 递归分治

2022-01-25

2 718

题解 | #代理服务器#

第一次尝试时错误地将题目理解成了求解需要切换多少次（忽略了次序要求）之后更改思路，想到应该选择能跑最远的agent，但机械地选择了在整体区间上进行。学习评论区@愣头青丶别处仰望大佬的代码后改正了想法。即利用所有agent来划分区间，选择能跑最远的那个，之后再重新选择(这才是贪心的思想所在)。如...

C++ 贪心

2022-01-24

0 486

题解 | #进制转换#

字符串除法 void div(char num[], int end){ char res[32]; int idx = 0, cin=0, k=0, tmp; while(idx <= end){ res[idx] = (cin*10...

C++ 字符串数学

2022-01-23

0 348

题解 | #计算表达式#

使用两个辅助栈，一个保存运算数字，一个保存运算符需要注意的是栈元素使用float保存，输出的时候只输出整数部分 #include <cstdio> #include <cstring> #include <string> #include <stack&g...

C++ 栈中缀表达式

2022-01-22

0 517

题解 | #奥运排序问题#

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

C++ 排序

2022-01-21

0 388

题解 | #浮点数加法#

题号:KY79 本体建立在浮点数的处理之上将加法分为浮点数和小数两部分对于浮点数，采用左对齐的方式，向整数部分传递一个进位，结果保存在较长的浮点数中对于整数，采用右对齐，结果保存在大数中需要特别注意的是当两个整数长度不一致时，可能会有剩余的进位需要处理 #include <cst...

C++ 数学字符串

2022-01-21

2 615