迅雷笔试C++A卷

[编程题]2的N次方
时间限制：1秒
空间限制：131072K
对于一个整数N（512 <= N <= 1024），计算2的N次方并在屏幕显示十进制结果。 

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

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

输入例子1:
512

输出例子1:
13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096

思路：用string来解决数据溢出的问题，设置两个数来储存当前位的值和进位的值，我当时写的时候，没注意左移符<<的优先度居然是最低的，导致结果错误，算是一个坑

​


​// ConsoleApplication35.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <string.h>
using namespace std;


string GetNum(int num)
{
	string new_num = "1";
	
	for (int i = 0; i < num; i++)
	{
		int carry = 0, mult = 0;//carry 进位数，mult 当前位的新数字.
		for (int j = new_num.size() - 1; j >= 0; j--)
		{

			mult = ((new_num[j] - '0') << 1) + carry;//左右移动的优先度最低
			carry = mult / 10;
			mult %= 10;
			new_num[j] = mult + '0';
		}

		if (carry > 0)
			new_num.insert(new_num.begin(), carry + '0');
	}
	return new_num;
}

int main()
{
	int n;
	cin >> n;
	cout << GetNum(n)<<endl;
}

// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单

// 入门使用技巧: 
//   1. 使用解决方案资源管理器窗口添加/管理文件
//   2. 使用团队资源管理器窗口连接到源代码管理
//   3. 使用输出窗口查看生成输出和其他消息
//   4. 使用错误列表窗口查看错误
//   5. 转到“项目”>“添加新项”以创建新的代码文件，或转到“项目”>“添加现有项”以将现有代码文件添加到项目
//   6. 将来，若要再次打开此项目，请转到“文件”>“打开”>“项目”并选择 .sln 文件