1001.txt

acm.pku.edu.cn/JudgeOnline上的题目1001到1010的十道题的代码

Memory: 28K  Time: 0MS 
Language: C++  Result: Accepted 

Source Code 
#include <iostream.h>
#include <string.h>
#include <stdlib.h>
#include <memory.h>
int Ans[1000];
void Multiply(int n){
	int t,x=0;
	for(int i=0;i<1000-5;i++){
		t=Ans[i]*n+x;
		Ans[i]=t%10;
		x=t/10;
	}
}
void main(){
	char str[10];
	int n,a,i,j,temp,point,len;
	while(cin>>str>>n){
		memset(Ans,0,sizeof(Ans));
		Ans[0]=1;
		for(i=0;;i++)
			if(str[i]=='.'){
				point=i;break;
			}
		for(i=point;i<5;i++)
			str[i]=str[i+1];
		str[5]='\0';
		a=atoi(str);
		len=5-point;
		while(a%10==0){
			a/=10;
			len--;
		}
		for(i=0;i<n;i++)
			Multiply(a);
		i=999;
		while(!Ans[i])
			i--;
		temp=len*n;
		for(j=i;j>=temp;j--)
			cout<<Ans[j];
		if(len>0 && n){
			cout<<'.';
			for(j=len*n-1;j>=0;j--)
				cout<<Ans[j];
		}
		cout<<endl;
		memset(str,'\0',sizeof(str));
	}
}