大写一个帅比-CSDN博客

原创 PAT乙级1002

PAT乙级1002[https://www.patest.cn/contests/pat-b-practise/1002 ] (传送门QWQ）题目分析：首先当然就是要用一个string数组存放0~9的拼音表示。这题是根据大数加法演变而来。大数加法在之前的博客有讲。也是用string实现。然后把总和的每一位数存储起来。最后和之前所存储的拼音数组元素一一对应。这道题的思路和实现也比较的简单。可

2017-05-23 11:15:46 374

原创 PAT乙级1001

PAT乙级 1001[https://www.patest.cn/contests/pat-b-practise/1001 ] (传送门QWQ)题目分析：这是一道简单的入门题。主要是分奇偶来做判断，如果是奇数，就将3n+1除以2，偶数就直接将n除以2。因为这个猜想说是在最后一定会得到1，因此while里的终止条件是n>1.到1的时候我们也能得到所需的步数啦。代码如下：#include<ios

2017-05-22 10:27:40 374

题目如下*6．定义一个描述学生(Student)基本情况的类，数据成员包括姓名(name)、学号(num)、数学成绩(mathScore)、英语成绩(englishScore)、人数(count)、数学总成绩(mathTotalScore)和英语总成绩(englishTotalScore)。其中姓名定义为长度为18的字符数组，其它数据成员类型为整型，数学总成绩、英语总成绩和人数为静态数据成员，函数成

2017-05-12 17:47:47 733

原创先中序构建二叉树

数据结构学到二叉树了。觉得有点难了。大家都知道，先序+中序或者中序+后序才能确定一棵二叉树。这次用的是先序和中序构建二叉树，再用层序遍历输出。先序：7 10 4 3 1 2 8 11 中序：4 10 3 1 7 11 8 2 那么层序就是 7 10 2 4 3 8 1 11struct BinaryTree{ int data; BinaryTree *left;

2017-04-21 17:12:11 317

原创大数乘法

这次是接着上次的大数加减写的大数乘法。乘法的判断有些复杂。有以下几种情况。 1. a或者b为0 2. a或者b是负数 3. a和b都是负数因此在做乘法之前先对他们的符号做一个判断，我这里采取的是截取子串的以及标志的方法来处理。if(a[0]=='0' || b[0]=='0'){ sum.push_back('0'); return sum; }

2017-04-11 11:29:29 288

原创中缀表达式转后缀表达式

第一次遇见中后缀表达式是在牛客网上。当时师父和我讲了一下逻辑思路。算是懂了思路，但是没有去用代码实现。这段时间刚好数据结构上到栈和队列。老师的实验课就出了一道这样的题。具体的题如下：题目内容：算术表达式有前缀表示法、中缀表示法、后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数之间。请设计程序将中缀表达式转换为后缀表达式。中缀表示：2+3-4 后缀表示：2 3

2017-04-10 22:22:19 5046 3

原创算法——筛法求素数

筛法素数打表很早就已经学过筛法的代码了。当时就是强行给记下代码了。现在结合一下思想，把最优化的办法找出来。筛法求素数不同于我们之前在C语言书上说的那两种方法。第一种是在[2,n)上不被整除。第二种是在[2,sqrt(n)]不被整除。这两种在思想和实现上是没有问题的。但是会耗时很多。以至于，在各大OJ上的素数题中，总是会time limited。筛法求素数的思想也很简单。一个数的倍数都不是素数。首先我

2017-04-07 10:55:35 485

原创大数运算之高精度加减法

C++和C中经常有大数运算，大数就是，这个long long型都存不下的数嘛。那么怎么对他们进行运算呢。思想如下：我们一定要用一个什么来存这个大数的各个位。模拟竖式加减法。从最低位开始，因此我们要将这个存放大数位数的东西倒置过来。大数加法比如 1234567+789 就可以写成如下形式 7 6 5 4 3 2 1 9 8 7 7+9=16 6存入新的容器里面去。向下进一个1，依次

2017-04-07 10:25:28 1102

大帅比的代码之旅