HFOI2017.9.14 复习赛02题解

最新推荐文章于 2023-03-16 07:30:18 发布

leizhehan

最新推荐文章于 2023-03-16 07:30:18 发布

阅读量346

点赞数 1

分类专栏： C++ 真题文章标签： OI HFOI

本文链接：https://blog.csdn.net/leizhehan/article/details/77993312

版权

本文详细介绍了HFOI2017复习赛中的两道题目：如何进行高精度计算，特别是处理2的N次方问题，以及如何解决回文子串的判断。高精度计算关键在于理解每个数位的乘二和进位操作。回文子串问题则需要对植株及其花生数量进行排序，优先选择花生数量多的植株，计算曼哈顿距离。

摘要由CSDN通过智能技术生成

01:计算2的N次方

描述

任意给定一个正整数N(N<=100)，计算2的n次方的值。

输入

输入一个正整数N。

输出

输出2的N次方的值。

样例输入

样例输出

提示

高精度计算

这题就是裸的高精度计算，乘二的操作就相当于将每一个数位上的数字乘二然后处理进位，并且每次进的位数不会超过1。

代码（过于简单，不加注释）：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,ans[105]={1},l=1;
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<l;j++)ans[j]*=2;
		for(int j=0;j<l;j++)ans[j+1]+=ans[j]/10,ans[j]%=10;
		if(ans[l])l++;
	}
	for(int i=l-1