![](https://img-blog.csdnimg.cn/20200219122723348.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++
C++
鸢鸢z
这个作者很懒,什么都没留下…
展开
-
C++——大数计算(相加)
大数计算,即对两个限定长度的数字做运算。因为限定长度可以是10,20,也可以是100,200…就别想着用long long或者其他分配空间很大的数字类型来做了,老老实实用char数组吧。因为两个数字长度可能不一样,我编写了一个判断语句,如果第一个数字的长度小于第二个,则两个数做一下交换,并向右对齐较短的数字,前面用’0’补齐。如果两个数字长度相等,那就不用进行交换,补齐操作。有一个点卡了一段时间,后来发现给字符数组元素赋值时,“=‘0’”被我写成“=0”了,以后要注意一下。#include <i原创 2020-07-11 09:56:06 · 3326 阅读 · 1 评论 -
C++——最大公约数与最小公倍数
求解最大公约数和最小公倍数的算法不难实现,为避免忘记作此专栏。求解最大公约数的方法是辗转相除法(又叫欧几里得算法)。首先两数相除,得到一个余数。如果余数不为0,反复使用除数和余数做除法运算;当余数为0时,取当前算式除数为最大公约数。例如:49/14 = 3(余7)14/7 = 2(余0)此时余数为0,除数为7,则49和14的最大公约数为7。最小公倍数可以在求出最大公因数后得到。令...原创 2020-04-18 22:10:33 · 372 阅读 · 0 评论 -
C++——蛇形矩阵
这篇专栏记录的是如何打印蛇形矩阵,效果如下,用一个二维数组即可实现。输出结果: 1 2 6 7 15 16 28 29 45 46 66 67 91 3 5 8 14 17 27 30 44 47 65 68 90 92 4 9 13 18 26 31 43 48 64 69 89 93 114...原创 2020-04-17 22:05:53 · 4348 阅读 · 0 评论 -
C++——散列(hash)
散列(hash):将元素通过一个函数转换为整数,使得该整数可以尽量唯一地代表这个元素。例如,在仅出现"A"~"Z"的字符串就可以通过hash(26*26*26)将字符型数据转换为整型数据,并且数据不会发生重复。代码如下:#include <iostream>using namespace std;#define MAX 10 int getid(char *id){ //...原创 2020-02-27 16:11:14 · 680 阅读 · 0 评论 -
C++判断回文数
回文数,就是无论从前到后还是从后到前来看都是一样的数字。如"12321"是回文数,"159747951"是回文数,"123456"就不是回文数。#include <iostream>#include <string> //注意要加这个头文件using namespace std;int isPalindromic(string s){ int len = s.l...原创 2020-02-19 22:20:55 · 3414 阅读 · 0 评论 -
C++进制转换(10进制→2~36进制)
被除数除以除数,余数一定小于除数。如果除数大于10,余数就有可能大于9,但表示的时候要输出字母表示。如16进制中"A"表示"10",“F"表示"15”。如36进制中“Z”表示"35"。运行结果:代码如下:#include <iostream>using namespace std;int main(){ //a,b,c分别表示被除数、商、余 //n表示要转换的数...原创 2020-02-19 20:53:17 · 3790 阅读 · 1 评论 -
C++格式化输出
这篇专栏记录的是C++格式化输出。由于在一些编程题中要求格式化输出,虽然这个点并不难,也不是考试的核心部分,但如果忘记了就很可惜了。#include <iostream>#include <iomanip> //记得加这个头文件using namespace std;#include <iostream>#include <iomanip>...原创 2020-02-19 12:22:18 · 228 阅读 · 0 评论