解题思路:
注意事项:
参考代码:
#include<stdio.h>
void n2(double ar[], int n);//函数求2^n并储存在数组
int main()
{
int n;
scanf("%d", &n);
double ar[1001] = {0}; //初始化一个超大数组让元素都是0
n2(ar,n+1);
int i = 0;
while(ar[i]==0) //从前往后找到数组里第一个不等于0的数的下标
i++;
ar[1000] -= 2;
for(int j = i; j <= 1000; j++){
printf("%.f", ar[j]);
}
return 0;
}
void n2(double ar[], int n)
{
int w = 1000; //从定义的数组最后一个地址的位置开始并让最后一个数是1
ar[w] = 1;
while(n-->0){ //例{0,0,0,0,0,....0, 2, 5, 6}
for(int i = w; i > 0; i--){
if(ar[i]>=5)
ar[i-1] += 0.5;
ar[i] = (int)(ar[i]*20)%100;
ar[i] = ar[i]/10;
}
}
}
0.0分
1 人评分