2的N次方-迅雷2019校招

太过爱你忘了你带给我的痛 2022-05-11 01:14 161阅读 0赞

**C++实现2的N次方**

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

> **输入描述：**
> 
>     输入一个整数N（512 <= N <= 1024）
> 
> **输出描述:**
> 
>     2的N次方的十进制结果

**示例1**

> 输入
> 
>     512
> 
> 输出
> 
>     13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096

**原理：**

> 简单的字符串模拟乘2运算

#include<iostream>
    using namespace std;
    
    string Power2(int N)
    {
    	string result("1"); //初始化很重要
    	for(int i = 0; i < N; i++)
    	{
    		int carry = 0;
    		for(int index = result.size()-1; index >= 0; index--)//高位为个位，方便最后的进位插入  
    		{
    			int sum, mod, temp = 0;
    			temp = result[index] - '0';//从初始化数值开始，result存储的char需要转成int
    			
    			sum = temp * 2 + carry;
    			mod = sum % 10;
    			carry = sum / 10;
    			result[index] = mod + '0';
    		}
    		if (carry)    //可能存在进位
    			result.insert(result.begin(),carry + '0');
    	}
    	return result;
    }
    
    int main()
    {
    	int N;
    	cout<<"输入一个整数N（512 <= N <= 1024）：";
    	while(cin>>N)
    	{
    		cout <<"2的N次方的十进制结果："<<Power2(N) <<endl;
    	}
    	system("pause");
    	return 0;
    }

**总结：**

> **当遇到超过类型范围时，可以考虑利用字符串实现对每个数据的处理，但注意巧用‘0’实现类型转换。**

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关 (Java) 算法题：2的N次方

题目描述 [原题链接][Link 1] 2的N次方对于一个整数N（512 <= N <= 1024），计算2的N次方并在屏幕显示十进制结果。输入描述:

た入场券/ 2022年12月17日 05:21/ 0 赞/ 345 阅读

相关 2的n次方减一c语言,计算2的N次方........有什么错吗?

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 int a\[MAX\]=0; \---------------- 这一句不对吧... 运行结果 Please Inpu

末蓝、/ 2022年10月15日 00:55/ 0 赞/ 191 阅读

相关迅雷离开模式的实现

正常情况下，如果计算机进入睡眠状态，此时网络连接会被自动断开，下载任务自然也就暂时中止。但我们往往希望在睡眠状态下继续下载进程，对于Windows 7操作系统来说迅雷

╰半夏微凉°/ 2022年08月25日 00:29/ 0 赞/ 246 阅读

相关迅雷面试题

一、实现一个高性能的文件缓存系统，先写好思路，再编码实现。 A. 这个题目。。。考虑分布式文件系统，比如google的GFS？全系统由一到多个中心服务器和多台外围服务器组

梦里梦外;/ 2022年06月10日 02:51/ 0 赞/ 258 阅读

相关计算2的n次方

计算2的N次方时间限制: 1000ms内存限制: 65536kB 描述任意给定一个正整数N(N<=100)，计算2的N次方的值。输入输入只

淩亂°似流年/ 2022年05月23日 04:09/ 0 赞/ 245 阅读

相关 2的N次方-迅雷2019校招

C++实现2的N次方题目：对于一个整数N（512 <= N <= 1024），计算2的N次方并在屏幕显示十进制结果。 > 输入描述： > > 输入一个整数N（5

太过爱你忘了你带给我的痛/ 2022年05月11日 01:14/ 0 赞/ 162 阅读

相关 2019校招前端笔试面试题

[程序员学习书籍推荐：][Link 1]（点击查看） [大厂面试题（点击查看）][Link 2] 前期概要: 01你做的页面在哪些流览器测试过？这些浏览器的

╰+攻爆jí腚メ/ 2022年05月10日 04:03/ 0 赞/ 396 阅读

相关 C语言——计算2的N次方

Description 任意给定一个正整数N（N≤100），计算2的N次方的值。 Input 输入只有一个正整数N。 Output 输出2的N次方的值。

超、凢脫俗/ 2022年03月22日 12:51/ 0 赞/ 624 阅读

相关华为校招2019

面试是在一个酒店里面的，人很多，面试和流水线一样有20-30个面试官同时进行，面试分成2轮一轮是技术面，一轮是主面。一面是技术面是一个比较年轻的面试官，面试时

刺骨的言语ヽ痛彻心扉/ 2022年02月15日 16:08/ 0 赞/ 352 阅读

相关 12:计算2的N次方（高精度）

描述任意给定一个正整数N(N<=100)，计算2的n次方的值。输入输入一个正整数N。输出输出2的N次方的值。样例输入 5 样例输出

野性酷女/ 2022年01月23日 02:49/ 0 赞/ 347 阅读