| 题目名称 | 1037. [Squarefk] 数列谜题 |
|---|---|
| 输入输出 | sequencea.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-08-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：15， 通过率：33.33% | ||||
 YGOI_真神名曰驴蛋蛋 |
100 | 0.010 s | 1.14 MiB | C++ |
 evd |
100 | 0.013 s | 1.29 MiB | C++ |
 asddsa |
100 | 0.178 s | 4.31 MiB | C++ |
 Makazeu |
100 | 0.279 s | 0.36 MiB | C++ |
|
Makazeu |
100 | 1.041 s | 3.17 MiB | C++ |
 return 0； |
40 | 0.003 s | 0.32 MiB | C++ |
 Cloud |
40 | 0.004 s | 0.28 MiB | C++ |
|
Cloud |
40 | 0.005 s | 0.31 MiB | C++ |
|
Cloud |
30 | 0.004 s | 0.31 MiB | C++ |
|
return 0； |
30 | 0.022 s | 0.29 MiB | C++ |
| 关于 数列谜题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
。。。。。祝神你能有点节操吗~被虐一上午 想找个水题刷一下...... 你敢贴个高精度的标签吗- -
Cloud
2012-09-03 11:11
1楼
| ||||
-
数列谜题
【问题描述】
ZYN是个非常可爱的OIer，他正享受着暑假美好的生活。这一天，他百般聊
赖地找来了同样为OIer的好朋友LHC，开始研究数学课程。
其中有一讲专题，内容就是有关数列的。上面列有最基本的等差、等比数列，
以及求和、求通项等等。可是LHC反应比较慢，ZYN便趁机欺负他，随手写了几
个数列，让LHC去判断分别属于哪种数列。
渐渐的，LHC找到了诀窍，很快就能答出ZYN的问题。ZYN也不满足于写简
单的等差、等比数列，便自己发明了一个数列，该数列的递推式如下：
$A_{i+1}=(A_i+F_i)*F_i$
其中i≥1，$F_i$为第i个质数，数列共有N项就在ZYN乐呵呵地欣赏自己的“大作”时，LHC突然喊了一句“你这个数列
写错了”。ZYN：“怎么可能，哪里写错了，唔。。。我来看看”。ZYN找了半
天，也没有找到错误所在，可他也不想直接去问LHC，因为好没面子。于是他便
找到了你，而你只需要判断，该数列的最后一项是否正确。
【输入格式】
从文件sequencea.in中读入数据。
第1行有1个数为T，表示共有T个数列。
第2行到第T+1行，每行共有3个数，$N$，$A_i$、$A_N$，分别表示该数列的
长度以及数列中的两项。
【输出格式】
输出到文件sequencea.out中。
输出T行，如果该数列的最后一项正确，则输出“YES”，否则输出“NO”。
【样例输入】
2
3 3 39
4 4 24
【样例输出】
YES
NO
【样例解释】
对于T=1:
$A_1$=3
$A_2$=(3+2)*2=10
$A_3$=(10+3)*3=39
【数据范围】
对于40%数据，1≤$N、A_1$ <= 10
对于80%数据，1≤$N、A_1$≤100
对于100%数据，1≤N、A1≤1000，T≤10
输入数据大小≤20kb