
数论
@leehom
这个作者很懒,什么都没留下…
展开
-
洛谷P1118 数字三角形
题目描述有这么一个游戏:写出一个1至N的排列ai ,然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直到只剩下一个数字位置。下面是一个例子:最后得到16这样一个数字。现在想要倒着玩这样一个游戏,如果知道N,知道最后得到的数字的大小sumsum,请你求出最初序列ai,为1至N的一个排列。若答案有多种可能,则输出字典序最小的...原创 2019-03-10 11:20:35 · 616 阅读 · 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 · 247 阅读 · 0 评论