Coding: 2的N次方

描述

对于一个整数N（512 <= N <= 1024），计算2的N次方并在屏幕显示十进制结果。

输入描述:
输入一个整数N（512 <= N <= 1024）

输出描述:
2的N次方的十进制结果

输入:
512

输出:
13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096

要求

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 128M，其他语言256M

分析

模拟字符串乘2即可，注意flag代表进位，进位可能大于1. 最后如果flag大于0,要在最高位前加上flag(新的最高位)

代码

#include<iostream>
#include<string>
using namespace std;int main(){string s = "1";int n;cin>>n;char ch[] = {'0','1','2','3','4','5','6','7','8','9'}; for(int i=0;i<n;i++){int flag = 0;for(int j=s.size()-1;j>=0;j--){int temp = s[j] - '0';temp = temp * 2 + flag;flag = 0;if(temp >= 10){flag = temp / 10;temp = temp % 10;}s[j] = temp + '0';}if(flag > 0)s = ch[flag] + s;}cout<<s<<endl;return 0;
}

Coding: 2的N次方相关推荐

2的32次方减1用python,第二章python入门
2.1 环境的安装解释器:py2.py3 开发工具:pycharm 2.2编码 2.2.1编码基础初识编码 ASCII码 :英文 8位表示一个东西 2**8 ,8位等于一个字节 Unicode:( ...
python判断输入的数字是完全平方还是三次方
题目: 写一个从用户读的数字然后满足以下条件: 1.证明它是一个整数 2.告诉用户输入的数字是奇数还是偶数以及正数和负数 3.告诉用户是完全平方还是三次方还是都不是 4.程序会一直进行下去如果用户 ...
哈夫曼编码（Huffman Coding）
霍夫曼编码(Huffman Coding)是一种编码方法,霍夫曼编码是可变字长编码(VLC)的一种. 霍夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码,其中变长编码表是通过一种评估来源符 ...
python计算2的20次方_Python学习二运算符
一.算术运算符运算符描述实例 + 加 - 两个对象相加 a + b 输出结果 30 - 减 - 得到负数或是一个数减去另一个数 a - b 输出结果 -10 * 乘 - 两个数相乘或是返回一个被 ...
2的10次方-1的python表达式_第1章语言处理与Python
1.尝试使用Python解释器作为一个计算器,输入表达式,如12/(4+1). >>>12/(4+1) 2 2.26个字母可以组成26的10次方或者26**10个10字母长的字符串. ...
python开三次方_python 3次方
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! www.python.org(python官方下载网址,windows下使用py ...
python 幂_python 幂次方
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! python3获取的是浮点数(小数2.5)print(52)(整除-- 地板除) ...
python中次方怎么表示_python中n次方怎么表示
Python中的n次方用pow()方法来表示,pow()方法返回 xy(x的y次方)的值. 语法以下是 math 模块 pow() 方法的语法:import math math.pow( x, y ...
Python编写一个程序求2的次方
1 #!/usr/bin/env python3 2 #-*- coding:utf-8 -*- 3 4 #":"冒号后面为对参数注释,"->"为对整个函 ...

Coding: 2的N次方

描述

要求

分析

代码

Coding: 2的N次方相关推荐

最新文章

热门文章