这题的话思路挺简单的,主要是打一个高精乘,然后考虑一些细节的东西
码得挺少时间的,但是调错调了很久...
讲一下思路吧:
就是读入的时候,先把小数点去掉,mark一下小数点的位置
去掉小数点之后也就进行高精乘法即可,去掉前导零
之后计算一下小数点的位置
再去掉小数点后多余的零
以及特判k=1的情况,直接输出答案
细节的地方主要就是在模拟上吧,
我WA了几次:
1.当小数点后面没有数字的时候,当然不需要输出小数点...这个没有考虑进去
2.没有特判k=1的情况,因为答案是放在c数组里,所以当k=1的时候,没有答案
3.数组开小了....
附上代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
char s[201];
int n,m;
int l,mark;
bool f;
int a[100050],b[101],c[100001];
void into(){
l=strlen(s);
int i=1;
f=true;
while(i<=l){
if(s[i]=='.' && f){
mark=i;
f=false;
}
else{
a[i]=s[l-i]-'0';
i++;
}
}
mark=l-mark;
l=i-1;
for(int j=mark;j<l;j++) a[j]=a[j+1];
for(int j=1;j<=l;j++){
b[j]=a[j];
}
}
int main(){
freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);
//freopen("data.txt","r",stdin);
while(cin>>s>>n){
if(n==1){
cout<<s<<"\n";
continue;
}
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
mark=0;
into();
l-=1;
int bl=l;
int sum=mark-1;
for(int k=2;k<=n;k++){
memset(c,0,sizeof(c));
for(int i=1;i<=l;i++)
for(int j=1;j<=bl;j++){
c[i+j-1]+=(a[i]*b[j]);
c[i+j]+=(c[i+j-1]/10);
c[i+j-1]%=10;
}
l+=bl;
l++;
mark=sum*k;
while(l>1 && !c[l] && l>mark) l--;
for(int i=1;i<=l;i++) a[i]=c[i];
}
for(int i=l;i>mark;i--){
printf("%d",c[i]);
}
int t=1;
for(int i=1;i<=mark;i++){
if(c[i]==0){
t++;
}
else break;
}
if(t-1==mark){
cout<<"\n";
continue;
}
else{
cout<<".";
for(int i=mark;i>=t;i--){
printf("%d",c[i]);
}
cout<<"\n";
} }
fclose(stdin);
fclose(stdout);
return 0;
}