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

系统管理员 2024-02-19 15:06 50阅读 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 条评论，50人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关第三周第一次学习

第11课时 input的作用 1 屏幕上输出括号里的字符串 2 接收用户输入的内容并返回到程序 3 input返回的内容一定是字符串类型 input负责接受

「爱情、让人受尽委屈。」/ 2024年01月11日 07:45/ 0 赞/ 50 阅读

相关 HPUACM第三次积分赛

A:[CodeForces 520A][] A. Pangram time limit per test 2 seconds memory limit per te

港控/mmm°/ 2022年05月22日 12:21/ 0 赞/ 140 阅读