解题思路:
找到规律是这道题目的关键。当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分
8 人评分
P1002 (C语言代码)浏览:1019 |
输出正反三角形 (C语言代码)格式错误!!!浏览:1177 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:582 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:513 |
陈教主的三角形 (C语言代码)浏览:1196 |
钟神赛车 (C语言代码)浏览:665 |
C二级辅导-等差数列 (C语言代码)浏览:891 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:692 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:691 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:405 |
Believe 2021-05-25 10:56:39 |
C语言自带的pow( )函数,是浮点数运算的,返回值是double类型的,而这个题目要求的是整数运算,浮点运算因为精度问题, 结果就有可能错误。