2017年7月的全部文章
@kidultff

PAT-B 真题- 1007. 素数对猜想

题干如下: 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。"素数对猜想"认为"存在无穷多对相邻且差为2的素数"。 现给定任意正整数N (< 105),请计算不超 ...
  • 0
  • 0
@kidultff

更简单的字符串操作:C++ string

前几天写过一篇C语言的string.h使用方法(传送门:https://www.mmuaa.com/post-80.html) 然而发现在windows下Dev-c++可以正常使用,但是在Linux下使用g++编译器有一些函数无法使用,例如strrev等等。而在C++的标准模板库(STL)中为我们提供了 ...
  • 0
  • 4
@kidultff

PAT-B 真题- 1005. 继续(3n+1)猜想

题干: 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1 ...
  • 0
  • 0
@kidultff

C++ set使用详解

set也是C++标准模板库(STL)中封装的一个非常实用的容器。与vector等容器不同之处在于,set是一个内部自动排序、自动去除重复元素的容器。接下来说说它的使用方法。0x01、定义 首先引入头文件:#include <set> using namespac ...
  • 0
  • 2
@kidultff

PAT-B 真题- 1040. 有几个PAT

题干: 字符串APPAPT中包含了两个单词"PAT",其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串,问一共可以形成多少个PAT?输入格式: 输入只有一行,包含一个字符串,长度不超过105 ...
  • 0
  • 1