心麾浪 发表于 2025-6-4 19:56:07

Complete the Sequence (生成完整序列数)第一次做英文c++的题



   第一次接触全是英语的题,怎么会有这么难的呢?
   首先我拿起了它和中文的题目一对比,发现分成了5个板块,将这5个板块细细拆分后,了解到了大意,大意为输入n组数据,其中输入x个数,然后找出它的规律,输出接下来的y个数。比如一组数据,1、2、3、4、5、6,要输出剩下的数据,你肯定会不有毫不犹豫的回答。7、8。是的,这就是规律,但是有1组数据难倒了:它有9个1,还有一个2,然后它样例输出却是11,56。这道规律生生难倒了我,可是也只能硬着头皮往前做了,然后发现有一个规律,很深的规律。发现它是一个关于分差的问题,简单来说它是用后一个数减去前面一个数,得到差。然后把这组差继续用后一个数减去前一个数,直到只有最后一个差为止,然后分差就结束了。序列中的数就从0开始把它从最后一个分差的值慢慢往上加去。于是我利用差分算出了结果。可是还有一个问题,它总会时间超时,怎么办?我发现不仅要用分差,还得用到前缀的知识,然后思考了一会儿,终于把这道题攻破了,可真不容易。
具体解法如下:
include

using namespace std;
int a;

int main()
{
int ans;
cin >> ans;
while(ans--)
{
int n, m;
cin >> n >> m;
for(int i = 0; i < n; i++)
cin >> a;
for(int i = 1; i < n; i ++ )
for(int j = 0; j < n - 1; j++)
a = a - a;
for(int i = 1; i = 0; i--)
for(int j = 0; j < m; j++)
a = a + a;
for(int i = 0; i < m - 1; i++)
cout

祖柔惠 发表于 2025-12-11 05:31:11

收藏一下   不知道什么时候能用到

撷监芝 发表于 2025-12-14 12:00:36

感谢发布原创作品,程序园因你更精彩

懵径 发表于 2025-12-27 03:44:58

这个有用。

佟棠华 发表于 2026-1-5 01:36:48

这个好,看起来很实用

琉艺戕 发表于 2026-1-14 08:55:38

喜欢鼓捣这些软件,现在用得少,谢谢分享!

缄戈 发表于 2026-1-17 05:55:05

过来提前占个楼

方子楠 发表于 2026-1-18 06:47:13

过来提前占个楼

懵崭 发表于 2026-1-19 01:25:58

懂技术并乐意极积无私分享的人越来越少。珍惜

博咱 发表于 2026-1-20 09:26:11

谢谢分享,试用一下

蝙俚 发表于 2026-1-23 03:35:23

鼓励转贴优秀软件安全工具和文档!

呶募妙 发表于 2026-1-24 17:15:00

鼓励转贴优秀软件安全工具和文档!

班闵雨 发表于 2026-2-1 05:26:52

鼓励转贴优秀软件安全工具和文档!

孜尊 发表于 2026-2-3 04:35:03

喜欢鼓捣这些软件,现在用得少,谢谢分享!

钦娅芬 发表于 2026-2-7 23:25:00

前排留名,哈哈哈

讲怔 发表于 2026-2-8 17:30:53

谢谢分享,辛苦了

寨重 发表于 2026-2-8 22:38:26

谢谢楼主提供!

闹忧踫 发表于 2026-2-11 12:14:04

感谢发布原创作品,程序园因你更精彩

闹忧踫 发表于 2026-2-12 02:22:44

懂技术并乐意极积无私分享的人越来越少。珍惜

肿圬后 发表于 2026-2-12 10:49:30

过来提前占个楼
页: [1] 2
查看完整版本: Complete the Sequence (生成完整序列数)第一次做英文c++的题