2401_83437544的博客

原创 顺序表专题

-直接写成int不便于更改，如果代码中有很多int需要改成char ，但又不是所有的int都要改成char。因为初始化capacity为0，所以用一个条件操作符先给capacity一个4个大小的空间，后续倍增。传值调用不会改变实参，所以需要传址调用。静态顺序表缺陷：空间给少了不够⽤，给多了造成空间浪费。扩容最好是成倍扩容，1.5倍或者2倍。为什么使用typedef?以上两种typedef都可以。3.顺序表的头部/尾部插入。4.顺序表的头部/尾部删除。5.指定位置插入数据。6.删除指定位置数据。

原创 pta 整除光棍

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s。

原创 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现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

原创 pta N个数求和

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

原创 候选人投票问题

有10位候选人，编号为1-10。现有100投票，计算每位候选人的得票数。

原创 C语言输入正整数n，计算小于等于n的正整数中有多少个1

原创 C语言将一个正整数分解质因数

第一次写，没有单独写分析，全放注释里了哈。