1170:C++ 计算2的N次方
题目
思路:
每次方用一维数组储存每一位数乘以2
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int result[n]={0};
result[0]=1;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){ //各各位数乘 2
result[j]*=2;
}
for(int j=0;j<n;j++) //进位
if(result[j]>=10){
result[j]%=10;
result[j+1]++;
}
}
for(int i=n-1;result[i]==0;i--)//去零操作
result[i]=-1;
for(int i=n-1;i>=0;i--){ //倒序输出
if(result[i]!=-1){
cout<<result[i];
}
}
}