3.13 2019 poj 泛做
主要选择AC ratio 20% - 30%的题目在做
poj1001
- 高精度幂
- 先将小数当成整数,记录数点位置
- 进行高精度乘法，还原小数点位置
- 处理前导0，后导0，其实并不难
- blog1,blog2
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
using namespace std;
#define ll long long
#define name2str(name) (#name)
#define db(x) cout<<#x"=["<<(x)<<"]"<<endl
#define CL(a,b) memset(a,b,sizeof(a))
#define sf(a) scanf("%d",&a)
#define pr(a) printf("%d
",a)
#define rng(a) a.begin(),a.end()
#define pb push_back
#define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define fr0(i,m) for(int i=0;i<m;i++)
#define fr1(i,m) for(int i=1;i<=m;i++)
//author:fridayfang
//date:19 3月 13
const double esp=1e-8;
const int mod=1e9+7;
const double pi=acos(-1);
const int inf=0x3f3f3f3f;
const int maxn = 200 + 5;
const int maxm = 1e6+5;
char sa[maxn],sb[maxn],sc[maxn];
int num;
char a[maxn],b[maxn],c[maxn];
void mul(char* num1,char* num2){
//a*b 要求a[0],b[0]是最低位
int tmp[200];CL(tmp,0);
int len1=strlen(num1),len2=strlen(num2);
for(int i=0;i<len1;i++){
for(int j=0;j<len2;j++){
tmp[i+j]+=(num1[i]-'0')*(num2[j]-'0');
}
}
int carry=0;
for(int i=0;i<(len1+len2);i++){
a[i]=((carry+tmp[i])%10)+'0';
carry=(carry+tmp[i])/10;
}
if(a[len1+len2-1]=='0')a[len1+len2-1]=' ';
else a[len1+len2]=' ';
}
void rev(char* str){
for(int i=0,j=strlen(str)-1;i<j;i++,j--){
swap(str[i],str[j]);
}
}
int main(){
while(~scanf("%s %d",sa,&num)){
CL(a,0),CL(b,0),CL(c,0);
int lena=strlen(sa),pos=-1;
int j=0;
for(int i=0;i<lena;i++){
if(sa[i]=='.'){pos=i;continue;}
b[j]=a[j]=sa[i];
j++;
}
b[j]=a[j]=' ';
rev(a),rev(b);
//ok a;
for(int i=0;i<num-1;i++){
mul(a,b);//store in b;
//printf("db %s %s
",a,b);
}
//
//db(pos);
if(pos==-1){
rev(a);
printf("%s
",a);
}
else{//浮点数
pos=lena-pos-1;
int tpos=num*pos;
//db(tpos);
int len=strlen(a);
int t;
char tmp[maxn];CL(tmp,0);int j=0;
//db(begin);db(tpos);
bool tag=true;
for(int t=len;t>=tpos;t--){//加入浮点
if(t==tpos) a[t]='.';
else if(a[t-1]=='0'&&tag) a[t]=' ';//消除前导0
else if(t>=1) {a[t]=a[t-1];tag=false;}
}
//消除后导0
a[len+1]=' ';
int begin=tpos;
for(int i=0;i<tpos;i++){
if(a[i]!='0'){begin=i;break;}
}
//db(begin);
if(begin==tpos)begin++;
for(int i=begin;i<=len;i++){
tmp[j++]=a[i];
}
tmp[j]=' ';
rev(tmp);
printf("%s
",tmp);
}
}
return 0;
}