- 博客(7)
- 收藏
- 关注
原创 顺序表专题
-直接写成int不便于更改,如果代码中有很多int需要改成char ,但又不是所有的int都要改成char。因为初始化capacity为0,所以用一个条件操作符先给capacity一个4个大小的空间,后续倍增。传值调用不会改变实参,所以需要传址调用。静态顺序表缺陷:空间给少了不够⽤,给多了造成空间浪费。扩容最好是成倍扩容,1.5倍或者2倍。为什么使用typedef?以上两种typedef都可以。3.顺序表的头部/尾部插入。4.顺序表的头部/尾部删除。5.指定位置插入数据。6.删除指定位置数据。
2024-05-21 12:58:06
111
原创 pta 整除光棍
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s。
2024-05-14 01:03:32
528
原创 pta查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。
2024-05-08 23:51:18
470
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人