BatmannLv的博客

Notice:1.一开始直接写嵌套循环，发现超时。所以需要用数学方法去求解。 后参考别人博客，发现其规律： 先观察一个数，例如，对于N=4的数列中序列号为3的数所在的片段如下： (起点为1)[(1,2,3),(1,2,3,4)]; (起点为2)[(2,3),(2,3,4)]; (起点为3)[(3),(3,4)]; 可以看出来，包含第i个数的片段中，片段的起始可以是1,2,3..i，一共i种选择， (如包含3的片段有123三种选择) 片段的结尾可以是i,i+1,...n.

1.char*、char[]及string的区别及相互转换参考：https://www.jb51.net/article/41917.htmhttps://www.cnblogs.com/fonddream/p/9806810.html1.1定义char *s1：s1是一个指向字符串的 指针;char s2[]：s2是一个字符 数组;string s3：s3是一个string类的 对象.string：string是STL当中的一个容器，对其进行了封装，所以操作起来非常方便。首先必须