Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
谁能多给点数据测试啊,我写了一个晚上的代码,却不能ac(附代码和几个得到的数据)99.999 25 99975002999770012649468717709519310815545705768715.42652002479974457367312604296 4184298069822900531298735002299997000002499999 0.0001 25 .0000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000001 #include<iostream> using namespace std; int result[126]; int factor[6]; int temp[126]; int arr[126]; void mul(int result[],int b) { int i=0; for(i=0;i<126;i++) arr[i]=0; int carry=0; int k=0; for(i=0;i<126;i++) { k=carry+result[i]*b; arr[i]=k%10; carry=k/10; } } void add(int temp[],int arr[],int index) { int carry=0; int i=0; int k=0; for(i=0;i<126;i++) { k=temp[i+index]+arr[i]+carry; temp[i+index]=k%10; carry=k/10; } } // void mul(int result[],int factor[]) { int i=0; for(i=0;i<126;i++) temp[i]=0; for(i=0;i<5;i++) { mul(result,factor[i]); add(temp,arr,i); } for(i=0;i<126;i++) result[i]=temp[i]; } int main(void) { char in[7];; int n=0; while(cin>>in>>n) { int point=0; if(in[1]=='.') point=1; else point=2; int num=0; while(in[7-num]=='0') num++; int numofpoint=(5-point-num)*n; int i=0; for(i=0;i<126;i++) { result[i]=0; temp[i]=0; arr[i]=0; } for(i=5;i>=3;i--) { factor[5-i]=in[i]-48;//0,1,2 result[5-i]=in[i]-48; } factor[4]=in[0]-48; result[4]=in[0]-48; if(point==1) { factor[3]=in[2]-48; result[3]=in[2]-48; } else { factor[3]=in[1]-48; result[3]=in[1]-48; } for(i=0;i<n-1;i++) { mul(result,factor); } int end=0; while(result[125-end]==0) end++; int start=0; while(result[start]==0) { start++; if(start==numofpoint) break; } int k=start; if(in[5]!='0') start=0; if(125-end>=numofpoint) for(i=125-end;i>=start;i--) { cout<<result[i]; if(i==numofpoint&&i!=start-1) cout<<'.'; } else { cout<<'.'; for(i=numofpoint-1;i>=start;i--) cout<<result[i]; } cout<<endl; } //system("pause"); return 0; } Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator