解题思路:
找到规律是这道题目的关键。当k=3时，数列为 1 3 4 9 10 12 13 27 28 30 31 36 37 40 ...
3的0次方 3的1次 3的2次 3的3次
可以想到，3的i次方（i={0,1,2...}）后面的数为分别与前面的数的和。如3的2次方后的3个数(3次方前)，分别为
9+1 9+3 9+4 3的3次方后的数为 27+1 27+3 27+4 27+9 27+10 27+12 27+13 依次类推即可。
注意事项:
不要用pow()函数！
参考代码:
#include <stdio.h>
int fun(int b,int d)
{
int i=1,p=1;
for(;i<=d;i++)
{
p*=b;
}
return p;
}
int main()
{
int i,j,c,n,k,a[1005]={0},count=1;
scanf("%d %d",&k,&n);
a[count++]=1;
a[count++]=k;
a[count++]=k+1;
for(i=2;count<=n;i++)
{
a[count++]=fun(k,i);
c=count-1;
for(j=1;j<c&&count<=n;j++)
{
a[count++]=a[j]+a[c];
}
}
printf("%d\n",a[n]);
return 0;
}
0.0分
7 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复