hdu-1211 Complete the Sequence-白红宇的个人博客

hdu-1211 Complete the Sequence

发布日期：2021-05-07 01:32:01 浏览次数：11 分类：技术文章

本文共 582 字，大约阅读时间需要 1 分钟。

题目地址

题目大意

给你一个序列，让你找出规律并给出接下来得c项

解题思路

使用差分，也就是不断地求相邻两项之间的差，一直到其所有的差值都相同为止，这个时候在返回去就会得到原序列。

例如题中的例三：

1 1 1 1 1 1 1 1 1 2 11 56

0 0 0 0 0 0 0 0 1 9 45

0 0 0 0 0 0 0 1 8 36

0 0 0 0 0 0 1 7 28

0 0 0 0 0 1 6 21

0 0 0 0 1 5 15

0 0 0 1 4 10

0 0 1 3 6

0 1 2 3

1 1 1

这样就能更加直观的看出来本题使用差分来求解了。

具体操作的时候，不会直接去判断什么时候全相等了，而是直接给它减到最后，统一操作就行。使用一个二维数组进行模拟。

AC代码

#include 
   
    using namespace std;int num[110][110];int main(){   	int t;		cin >> t;		while (t--)	{   		int n, m;				cin >> n >> m;				for (int i=0; i
    
     > num[0][i];				for (int i=1; i
     
      =0; i--)		{   			for (int j=n-i; j

上一篇：面向对象设计原则——合成复用原则

下一篇：面向对象设计原则——接口隔离原则

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！