Advertisement

计蒜客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)

还没有任何评论哟~