学习下ACM的题目

//参考：https://my.oschina.net/leopardsaga/blog/123495?fromerr=atjgdwtv

//小数点的位置，小数点后面m和n位的数相乘，最后小数点后有m+n位 
//最后有多少位,m位乘以n位最后的结果有m+n或者m+n-1位 
//将小数看成是整数处理，处理完成后再加上小数点
//大数相乘注意点：进位，位数(因为位数不定，所以计算结束后要处理一下)，计算时是从个位开始的，而书写的时候从高位开始的，要反转 
//两种思路：1.乘数和被乘数都逐位相乘；2.乘数按逐位，被乘数作为一个整体（适合被乘数比较小，基本数据类型可以表示） 
//题目要求0.0<r<99.999    0<n<=25 
#include<stdio.h>
#include<string.h>


void multiply(int result[],int value, int& len, int n){
int carry=0;//进位 
for(int i=0; i<n; i++){//幂指数
 int j;
 for(j=0; j<len; j++){//将结果数组中的每一位和根相乘 
  int temp=result[j]*value+carry;
  carry=temp/10;
  result[j]=temp%10;//存储的时候是反转的 
 } 
 while(carry){
  result[j++]=carry%10;//结果数组由于进位，最后结果的位数开始增加
carry/=10; 
 }
 len=j;
}
}
int main() {
char bott[6];//根 
int n=0;//次幂 
while(scanf("%s %d",bott,&n)!=EOF){ 
int result[126]={0};//最大size=5+5+...+5+1=5*25+1=126;  
int num=0;
int afterdot=0;
 for(int i=0; i<strlen(bott); i++) {
  if(bott[i]=='.')//后面用else表示对于bott[i]=='0'时候，不执行else中的语句 
   afterdot=(strlen(bott)-1-i)*n; //是结果数组的下标 ,按前向遍历结果数组 
  else
   num=num*10+bott[i]-'0';
 }
result[0]=1;
int len=1;//表示结果数组中目前一共有几位数：如23，则len=2 
multiply(result,num,len,n);

//输出 
//因为之前没有考虑小数点，所以输出的时候要往结果数组中填0
//如0.01*0.01=0.0001-结果数组中只有一个|1| | |.|    这种的话就要补0，补几个0？ len和afterdot的差值 
//另一种1.2*1.2=1.44- 结果数组中为|4|4|1|，小数点应该在|4|4|.|1|      这种不需要补0 
if(len<afterdot){ //也就是说value是小于0的实数
 printf(".");//纠正：printf('.');是错误的，应该是printf("%c",'.') 
 for(int i=0; i<afterdot-len; i++)
   printf("0");
   //少考虑种情况
//0.100*0.100=0.01在结果数组中为|0|0|0|0|1|，小数点加在|0|0|0|0|1| |.|，输出.01而不是.010000 
//因为把小数当成是整数考虑了，所以0.100后面的0必须要考虑，因此下面的程序要修改
//fix_start 
   int j=0;
   while(result[j]==0)
   j++;
   //fix_end
 for(int i=len-1; i>=j; i--)
   printf("%d",result[i]);
 /*
 bool flag=false;//碰到第一个非0的时候就置为true 
 for(int i=len-1; i>=0; i--){
   if(result[i]!=0)
     flag=true;
   if(flag)
     printf("%d",result[i]);
      }
 */
}
else{ //value是大于0的实数 
 //同样没有考虑上面那种情况
 //2.100*2.100=4.41在结果数组中为|0|0|0|0|1|4|4|，小数点加在|0|0|0|0|1|4|.|4|,输出的是4.41而不是4.410000
 int j=0;
 while(result[j]==0)
 j++;
 for(int i=len-1; i>=j; i--){
   if(i+1==afterdot)
     printf(".");
   printf("%d",result[i]);
 }
 //abondan
 /*
 bool flag=false;
 for(int i=len-1; i>=0; i--){
  if(result[i]!=0)
   flag=true;
  if(flag){
   //if(i=len-afterdot)
   if(i+1==afterdot) 
     printf(".");
   printf("%d",result[i]);
}
 }
 */
 //abandon
 /*
 for(int i=len-1; i>=0; i--){
  if(i=len-afterdot){
   printf('.');
   printf("%d",result[i]);
}
  else
   printf("%d",result[i]);
 }
 */
}
printf("\n");
  }
}