kailsong的博客

本文记录我在学习王道考研教材《数据结构考研复习指导》时，所遇到的各章思考题。仅供参考。ps:持续更新中Ch1题目求解斐波那契数列F(n)={1,n = 0,1F(n−1)+F(n−2),n > 1F(n) = \begin{cases} 1, & \text{n = 0,1} \\ F(n-1) + F(n-2), & \text{n > 1} \end{cases}F(n)=.

华为机试 & 牛客网今天在准备华为机试，时间蛮紧的，就在牛客网刷了点题目，好久没练算法了，从网上查了下代码，发现很多版本的解题方法，因为我主要学的是C语言，就只看了C++的解法，下面汇总一下我觉得比较简略和好理解的答题方法。华为研发工程师编程题[1/3]汽水瓶有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩

WHU-ACM BG时间限制: 1000 ms内存限制: 524288 KiB输入 / 输出: stdio难度: 1 / 5题目描述Magicpig and Acm like to compete with each other recently, and the loser has to “BG” the winner, that means, if Magicpig wins, A...

WHU-ACM Help!时间限制: 1000 ms内存限制: 524288 KiB输入 / 输出: stdio难度: 3 / 5题目Help! Poor Magicpig is in trouble!There is a large room in the Pyramid called Room-of-No-Return. Very unfortunately, Magicpig...

PAT-B1034/A1088 有理数四则运算题目描述：本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意...

PAT-B1008 数组元素循环右移问题题目[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Qq1OIFCP-1576573425161)(C:\file\学习笔记\pat\pat-b1008.PNG)]输入格式每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式在一行中输出循环右移M位以后的整...

PAT-B1007 素数对猜想题目描述：让我们定义dn为：dn = pn+1 − pn，其中pi是第i个素数。显然有d1=1，且对于n>1有*dn*是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式：输入在一行给出正整数N。输出格式：在一行中输出不超过N的满足猜想的素数对的个数。...

PAT-A1081 Rational SumProblem Description:Given N rational numbers in the form numerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file contains one test ...