首页 > 代码库 > POJ 1001 题解
POJ 1001 题解
题目大意是求一个实数R的N次方，此题第一次想到用快速幂做，后来发现快速幂只适用于整数计算，就没有采用。此题的突破点在于题目中给的R是一个固定长度的字符串，这就提示我们R可以看做字符串，读入以后提取小数点，并转化为一个整数计算，完成后的结果可以再用记录下的小数长度确定小数点的位置。
那么，输入的问题解决了，后来在写快速幂的时候发现最终的数据过大，没有办法用64位整数存储。就以为是高精快速幂。后来观察数据，发现指数数据范围较小，可以用高精度乘法解决这个问题。于是最终确定为使用高精乘解决这个问题。
#include<iostream>#include<string>using namespace std;int a[101]={},b[101]={},c[101]={};int la,lb,lc;void deal_s(string s);int main(){ string s; int p; while(cin>>s>>p) { deal_s(s); } for(int i=1;i<=len;i++) { cout<<}void deal_s(string s){ int l=0,r=s.length()-1; if(s[0]==‘0‘) { l=1; } bool che=false; for(int i=0;i<s.length();i++) { if(s[i]==‘.‘) { che=true; break; } } if(che) { while(s[r]==‘0‘) { r--; } } int len=r-l; int j=1; for(int i=l;i<=r;i++) { if(s[i]==‘.‘) { continue; } b[len-j+1]=(int)s[i]-48; j++; } lb=len; return;}
POJ 1001 题解
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。