![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
@leehom
这个作者很懒,什么都没留下…
展开
-
洛谷P1118 数字三角形
题目描述 有这么一个游戏:写出一个1至N的排列ai ,然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直到只剩下一个数字位置。下面是一个例子: 最后得到16这样一个数字。 现在想要倒着玩这样一个游戏,如果知道N,知道最后得到的数字的大小sum sum,请你求出最初序列ai,为1至N的一个排列。若答案有多种可能,则输出字典序最小的...原创 2019-03-10 11:20:35 · 558 阅读 · 0 评论 -
数论 素数筛法
一、暴力筛法 枚举每个数,判断是否有正整数能整除这个数。代码如下: for(int i = 2; i <= n; i ++){ bool flag = 0; for(int j = 2; j*j<=i; j ++){ if(i % j == 0){ flag = 1; break; } } ...原创 2019-03-14 16:52:03 · 201 阅读 · 0 评论