试题C 蛇形填数

最新推荐文章于 2025-04-12 17:30:00 发布

yyd_s

最新推荐文章于 2025-04-12 17:30:00 发布

阅读量141

点赞数

分类专栏：第十一届蓝桥杯大赛软件杯省赛C/C++大学A组文章标签：蓝桥杯职场和发展

本文链接：https://blog.youkuaiyun.com/yyd_s/article/details/124528402

版权

第十一届蓝桥杯大赛软件杯省赛C/C++大学A组专栏收录该内容

7 篇文章

订阅专栏

这是一道关于找规律的编程题目，涉及动态规划。代码实现了一个计算对角线数列的函数，该数列的第i项dp[i]等于dp[i-1]加上4乘以(i-1)。程序输出了第20项的值为761。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试题链接：精选项目课程_IT热门课程_蓝桥云课课程 - 蓝桥云课

题目答案：761

题目解析：找规律题，对于在对角线上的数，满足：

dp[i] = dp[i-1] + 4*(i-1)

代码：

//#define local
#include<cstdio>
#include<iostream>
using namespace std;
long long dp[30]; 
int main(){
#ifdef local
freopen("data.in","rb",stdin);
//freopen("data.out","wb",stdout);
#endif
dp[1]=1;
for(long long i=2;i<=20;i++){
	dp[i]=dp[i-1]+4*(i-1);
}
/*for(int i=1;i<=20;i++)
cout<<dp[i]<<" ";*/
cout<<endl<<dp[20];
return 0;
}