计蒜客T1100 2^N计算器
发布时间
阅读量:
阅读量
为任意指定一个不大于100的正整数N值时,请计算2的N次幂的结果。
输入说明 请接收一个正整数值N。
输出结果 请输出2的N次幂计算结果。
提示 建议采用高精度计算方法以确保结果准确性。
输出时请注意不要在末尾留下多余的空格或空白字符。
样例输入
输入5
样例输出
输出32
基本思路是:通过两个vector数组mul和ans分别存储上一次相乘二的结果以及下一次相乘二的结果。首先将数值1存入mul数组中。接着对当前结果进行乘以2运算,并将得到的2存入ans数组中;清空mul数组以便用于下一轮计算;然后将本次运算结果(即上一步骤得到的值)存入mul数组中准备用于下一轮计算;重复上述操作共N次后停止程序运行,则最终即可得到2的N次方结果。
#include <iostream>
#include <vector>
using namespace std;
int main(){
int n;
vector<int> ans,mul;
cin>>n;
mul.push_back(1);
for(int i=0;i<n;i++){
int len=mul.size();
for(int j=0,t=0;j<len||t;j++){
全部评论 (0)
还没有任何评论哟~
