真空中的球形辣鸡 2019-01-24 05:30:25
点我顶贴
收藏
删除
用pow函数说我编译错误嘤嘤嘤
就改成了用参数t和m记录
#include<stdio.h>
#include<math.h>
int main()
{
int k,n,j,i,a[1001]={},m,t;
scanf("%d %d",&k,&n);
a[0]=0;a[1]=1;
a[2]=k;a[3]=a[1]+a[2];
t=4;m=a[2];
for(i=4;i<=n;i++)
{
if(i==t*2)
{
t=t*2;
}
if(i==t)
{
a[i]=m*k;
m=a[i];
}
else{
a[i]=a[i-t]+m;
}
}
printf("%d",a[n]);
return 0;
}