找规律
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述xiaod 在小学时最喜欢上数学课了，有一次上课，数学老师布置了一道题目：给你一组有规律的整数，而且只给出前5项，让你求出后面5项。比如：1,2,3,4,5,__,__,__,__,__。显然这是等差数列，所以答案应该是6,7,8,9,10。为了简化题目，老师规定规律只有三种：等差数列、等...
分类：
其他好文 时间：
2015-02-04 16:46:09
阅读次数：
185
给n 和 k 求: ∑1(k
mod i).
p = k/i
k mod i = k - p * i
k mod ( i + 1 ) = k - p * ( i + 1 ) = k mod i - p
k mod ( i + 2 ) = k - p * ( i + 2 ) = k mod i - 2 * p
对于连续的 i ,很多p都是一样的 . 相差的部分是一个等差数列 ,...
分类：
其他好文 时间：
2015-02-02 18:16:56
阅读次数：
154
USER: Jeremy Wu [wushuai2]TASK: ariprogLANG: C++Compiling...Compile: OKExecuting... Test 1: TEST OK [0.005 secs, 11880 KB] Test 2: TEST OK [0.008 ...
分类：
其他好文 时间：
2015-01-29 22:27:48
阅读次数：
301
题意：给你正整数n和k，然后计算从i到n k%i的和；思路；如果n小于1000000，直接暴力计算，然后大于1000000的情况，然后在讨论n和k的大小，根据k%i的情况，你会发现规律，是多个等差数列，然后你把这些等差数列加上就是答案。 1 #include 2 #include 3 #incl.....
分类：
其他好文 时间：
2015-01-21 15:07:35
阅读次数：
134
请写一个程序，判断给定整数序列能否构成等差数列。
输入说明：多组数据，每组输入数据由两行构成，第一行只有一个整数n（
输出说明：对于每一组数据，输出一个yes或no，表示该序列能否构成等差数列。
输入样本：
6
23 15 4 18 35 11
3
3 1 2
0
输出样本：
no
yes
#include
#include...
分类：
其他好文 时间：
2015-01-11 09:37:55
阅读次数：
187
题意：给出n, k，求分析：假设，则k mod (i+1) = k - (i+1)*p = k - i*p - p = k mod i - p则对于某个区间，i∈[l, r]，k/i的整数部分p相同，则其余数成等差数列，公差为-p然后我想到了做莫比乌斯反演时候有个分块加速，在区间[i, n / (n...
分类：
其他好文 时间：
2015-01-02 12:12:56
阅读次数：
176
每次只能有一组数字进行交换，最后达到逆序效果我们可以这样理解，我们总是希望每次将一个数摆到正确的位置上，那么这样一个数有顺时针逆时针两个方向移动的机会，我们总是挑移动次数少的一个方向那么我们排列前前一半数字，就将其逆时针排，这样次数比较少而后一半就顺时针排自己就能得到两个等差数列了 1 #inclu...
分类：
其他好文 时间：
2015-01-01 00:05:52
阅读次数：
232
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5143题目意思：给出 1, 2, 3, 4 的数量，分别为a1, a2, a3, a4，问是否在每个数只使用一次的前提下，分成若干部分，每部分数的长度 >= 3且满足是等差数列。可以的话输出 Yes ，否...
分类：
其他好文 时间：
2014-12-16 22:25:59
阅读次数：
264
1．如何利用rep函数生成重复数列？2．如何利用冒号生成增量为1或-1的简单数列？3．如何利用seq()函数生成等差数列？4．如何利用c()函数生成任意数列？5．常见的统计函数有哪些？6．如何利用[]和整数数列索引选取数列中的部分元素？7．如何利用逻辑判断生成逻辑向量？8．如何利..
分类：
其他好文 时间：
2014-12-03 02:04:35
阅读次数：
149
题目链接:传送门
题意：求区间 [1,n-1] 内与n不互质的数的和。
欧拉函数性质： 区间 [1,n-1] 内与n互质的数的和为 phi(n)*n/2 用总和 n*(n-1)/2 (等差数列和) 减去 phi(n)*n/2 即为所求答案。
欧拉函数版：
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-01 14:25:28
阅读次数：
198
