C/C++日常小知识
C/C++的学习知识
小生凡一
Talk is cheap. Show me the code.
展开
-
有关AVL树的总结与感悟
C/C++实现AVL树(二叉平衡搜索树)一开始以为很复杂很可怕,后来自己想了一下其实也没那么可怕,无非就是左右子树的顺序调换而已。有关AVL的旋转的原理就不再说明,不懂自行百度查书了解旋转原理。以下是部分代码实现AVL树首先是树的结构的构建 struct tree { struct tree* ls; //左儿子 struct tree* rs; //右儿子 int siz,con,data,height; //大小,内容,数据,高度 }; typedef原创 2020-11-21 12:24:46 · 596 阅读 · 2 评论 -
CCF 1040. 除法游戏 (Standard IO)
时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述小A和小B是一对好朋友,他们的爱好是研究数字。学过除法之后,他们就发明了一个新游戏:两人各说一个数字分别为a和b,如果a能包含b的所有质数因子,那么A就获胜。但是当数字太大的时候,两个朋友的脑算速度就有点跟不上了。现在,请你写个程序,来判断胜负吧:输入两个正整数,表示a和b(2≤a, b≤10 18)。如果a包含...原创 2020-03-31 08:59:42 · 681 阅读 · 1 评论 -
CCF循环题目 两种方法解决C语言版数根!!!
数根 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述数根是这样定义的:对于一个正整数n,将它的各个数位上的数字相加得到一个新数,如果这个数是一位数,我们就称之为n的数根,否则重复处理直到它成为一个一位数。例如,n=34,3+4=7,7是一位数,所以7是34的数根。再如,n=345,3+4+5=12,1+2=3,3是一位数,所以3是3...原创 2020-03-26 23:37:58 · 1347 阅读 · 1 评论 -
凯撒密码转化,循环,C语言版!
在传递信息的过程中,为了加密,有时需要按一定规则将文本转换成密文发送出去。有一种加密规则是这样的:1. 对于字母字符,将其转换成其后的第3个字母。例如:A→D,a→d,X→A,x→a;2. 对于非字母字符,保持不变。现在,请你根据输入的一行字符,输出其对应的密码。输入:I(2016)love(08)China(15)!输出:L(2016)oryh(08)Fklqd(15)!注意:字符串...原创 2020-03-05 18:39:47 · 9991 阅读 · 2 评论