某君

摘要： 素数是除了1和它本身这两个数之外再没有可以整除的除数，为减少时间复杂度，可以只对2~√x 之间的数除x就可以判断是否为素数。 代码 阅读全文

摘要： 关于vector vector是C++提供的一个容器，它是一个能够存放任意类型的动态数组，可以随时增加和压缩数据。 使用vector时需要注意以下几点： 1. 如果要表示的向量长度较长（需要为向量内部保存很多数），容易导致内存泄漏，而且效率会很低； 2. vector作为函数的参数或者返回值时，需要 阅读全文

摘要： 题目 问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数 阅读全文

摘要： 题目 题目地址：PAT 乙级 1019 思路 本题没有考虑到小于1000的情况，当小于1000的时需要给vector的向量中推入0，直到向量中有四位数字，之后再进行排序并进行相关计算 代码 阅读全文

摘要： 在竞赛题目中，计算某个整数的每一位数字并以此进行各种操作的题目并不少见，因此这里将此类问题归纳一下，总结为一个模板供以后参考 假设有一数字，现需要将该数的每一位数字相加，输出相加后的结果 代码如下： 对以上代码进行简单分析： 除数和被除数变量每循环一次进行一次值的更新，当除数小于10时跳出循环，否则 阅读全文