第三次周赛D题(HDU-2050)

系统管理员 2024-02-19 15:06 65阅读 0赞

问题链接：[https://vjudge.net/problem/HDU-2050][https_vjudge.net_problem_HDU-2050]

Get：这是一道递推求解题。

有两种思路：  
第一种：每个折线都可以把它看成是两条直线相交，而两者的区别在于每多一个折角，都会少两个区域。  
相关链接：[https://blog.csdn.net/qq\_38709972/article/details/79326174][https_blog.csdn.net_qq_38709972_article_details_79326174]

第二种：从直线型的规律推到折线型。  
相关链接：[https://blog.csdn.net/vvvlehr/article/details/78172196][https_blog.csdn.net_vvvlehr_article_details_78172196]

AC代码：

#include <iostream>
    using namespace std;
    int main()
    {
        
    	int c, n, a[10000] = {
         0,2,7 };
    	cin >> c;
    	while (c--)
    	{
        
    		cin >> n;
    		for (int i = 3; i <= n; i++)
    		{
        
    			a[i] = a[i - 1] +4*i-3;
    		}
    		cout << a[n] << endl;
    	}
    }

[https_vjudge.net_problem_HDU-2050]: https://vjudge.net/problem/HDU-2050
[https_blog.csdn.net_qq_38709972_article_details_79326174]: https://blog.csdn.net/qq_38709972/article/details/79326174
[https_blog.csdn.net_vvvlehr_article_details_78172196]: https://blog.csdn.net/vvvlehr/article/details/78172196

发表评论取消回复

表情：

评论列表（有 0 条评论，65人围观）

还没有评论，来说两句吧...

相关阅读

相关第三次周赛D题(HDU-2050)

问题链接：[https://vjudge.net/problem/HDU-2050][https_vjudge.net_problem_HDU-2050] Get：这是一道递

系统管理员/ 2024年02月19日 15:06/ 0 赞/ 66 阅读

相关第三次周赛C题(CodeForces-822A)

问题链接：[https://vjudge.net/problem/CodeForces-822A][https_vjudge.net_problem_CodeForces-82

布满荆棘的人生/ 2024年02月19日 15:06/ 0 赞/ 72 阅读

相关第三次周赛B题(CodeForces-492A)

问题链接：[https://vjudge.net/problem/CodeForces-492A][https_vjudge.net_problem_CodeForces-49

不念不忘少年蓝@/ 2024年02月19日 15:05/ 0 赞/ 62 阅读

相关第三次周赛A题(CodeForces-439A)

问题链接：[https://vjudge.net/problem/CodeForces-439A][https_vjudge.net_problem_CodeForces-43

Bertha 。/ 2024年02月19日 15:05/ 0 赞/ 56 阅读

相关第二次周赛H题（HDU-1002）

问题链接：[https://vjudge.net/problem/HDU-1002][https_vjudge.net_problem_HDU-1002] 问题简述：求A+B

痛定思痛。/ 2024年02月19日 15:03/ 0 赞/ 69 阅读

相关第二次周赛G题（HDU-1061）

问题链接：[https://vjudge.net/problem/HDU-1061][https_vjudge.net_problem_HDU-1061] 问题简述：求n的n

朱雀/ 2024年02月19日 15:03/ 0 赞/ 69 阅读

相关第二次周赛F题（HDU-1019）

问题链接：[https://vjudge.net/problem/HDU-1019][https_vjudge.net_problem_HDU-1019] 问题简述：第一行输

ゝ一纸荒年。/ 2024年02月19日 15:01/ 0 赞/ 8 阅读

相关第二次周赛C题（HDU-2046）

问题链接：[https://vjudge.net/problem/HDU-2046][https_vjudge.net_problem_HDU-2046] Get：这是一道递

阳光穿透心脏的1/2处/ 2024年02月19日 14:48/ 0 赞/ 5 阅读

相关第二次周赛B题（HDU-2044）

问题链接：[https://vjudge.net/problem/HDU-2044][https_vjudge.net_problem_HDU-2044] Get：这是一道递

ゞ浴缸里的玫瑰/ 2024年02月19日 14:48/ 0 赞/ 62 阅读

相关第一次周赛I题（HDU-2027）

问题链接：[https://vjudge.net/problem/HDU-2027][https_vjudge.net_problem_HDU-2027] 问题简述：输入一个

骑猪看日落/ 2024年02月19日 14:30/ 0 赞/ 67 阅读