幂运算

时间：2019-04-16 14:36:25 阅读：169 评论：0 收藏：0 [点我收藏+]

标签：作者需要 space word bre 情况 ios 去掉 convert

题目描述

小明的老师布置了一道幂运算题：一般情况下，计算机所能够处理的小数的范围和精度都是非常有限的。老师给出了一个小数a和指数b，让小明求

输入输出格式

输入格式：

共两行：

第一行是a，第二行是b。0＜a＜1000，a的长度不超过10位，保证这个数字有一个小数点，但不保证这个数字有整数部分或小数部分。比如可以用“.”代表0，但是这个数据不会出现。例如000.10会写成.10。1≤b≤25，为整数。

输出格式：

只有一行，即

输入输出样例

输入样例：

1.0100
12

输出样例： 1.126825030131969720661201

思路：去掉小数点，求出结果，再加回小数点。

代码：

//程序名:新的C++程序
//作者: 

#include<iostream>
#include<fstream>
#include<algorithm>
#include<cstring>

using namespace std;
string times(string a1,string b1)
{
	int a[30001],b[30001],c[100001],la,lb,lc,z;
	 string ans="";
	 for(int i=1;i<=20000;i++)a[i]=b[i]=c[i]=0;
	 la=a1.size();lb=b1.size();
	 for(int i=0;i<=la-1;i++)a[la-i]=a1[i]-48;
	 for(int i=0;i<=lb-1;i++)b[lb-i]=b1[i]-48;
	 for(int i=1;i<=la;i++)
	 {
			z=0;
			for(int j=1;j<=lb;j++)
			{
				c[i+j-1]=a[i]*b[j]+z+c[i+j-1];
				z=c[i+j-1]/10;
				c[i+j-1]%=10;
			}
		   c[i+lb]=z;
	 }
	 lc=la+lb;
	 while(c[lc]==0&&lc>1)lc--;
	 for(int i=lc;i>=1;i--)ans+=c[i]+48;
	 return ans;
}                   
string s,r,ans="1";
int x,n,l,w,y,z;
int main()
{
    cin>>s;
	cin>>n;
	y=s.size()-1;
	while(ans[y]==‘0‘)y--;
	for(int i=0;;i++)if(s[i]==‘.‘){x=i;break;}else r+=s[i];
	for(int i=x+1;i<s.size();i++)r+=s[i];
	for(int i=1;i<=n;i++)ans=times(ans,r);
	z=r.size()-x;l=ans.size()-1;y=l;
	while(ans[l]==‘0‘)l--;
	for(int i=0;i<=y+1-z*n-1;i++)cout<<ans[i];
	cout<<".";
	if(x==0){for(int i=1;i<=n-1;i++)cout<<0;for(int i=0;i<=l;i++)cout<<ans[i];}
	else for(int i=y+1-z*n;i<=l;i++)cout<<ans[i];
	                                                                                                                               
	

    return 0;
}

幂运算

标签：作者需要 space word bre 情况 ios 去掉 convert

原文地址：https://www.cnblogs.com/2006hanziwei/p/10716636.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行