dotcpp小熊


私信TA

用户名:1014231364

访问量:1222

签 名:

等  级
排  名 189
经  验 2858
参赛次数 2
文章发表 3
年  龄 11
在职情况
学  校
专  业

  自我简介:

TA的其他文章

解题思路:
其实非常简单,N〈=40的话我们需要a[40]就行,就像1004题一样

公式:a[i]=a[i-1]*2-a[i-4]
参考代码:

#include <stdio.h>
int main()
{
int a[41],i,k;
a[0]=1;
a[1]=2;
a[2]=4;
a[3]=7;
a[4]=13;
for(i=5;i<41;i++)
{
a[i]=a[i-1]*2-a[i-4];
}
while(scanf("%d",&k)!=EOF)
{
printf("%d\n",a[k]);
}
return 0;
}


C语言网提供「C语言、C++、算法竞赛」在线课程,全部由研发工程师或ACM金牌退役选手亲自授课,以视频+配套题目的学练同步模式教学,强化动手,并提供增值服务!

  评论区

如何才能发现规律啊?大佬
2018-07-02 16:38:22 | |
  • «
  • 1
  • »