PTA——模拟除法

模拟除法

 #include <stdio.h>
 int main()
 {
     char a[];//创建存表
     int len=,count=;
     int n;
     int t=;
     scanf("%d",&n);
     while()
     {
         count++;
         if(len||t/n)//商第一位为0，不存入数组中
         {
             a[len]=''+t/n;//把数字变为字符存储
             len++;
         }
         t%=n;//取余数
         if(t==)//判断余数是否为零，余数为0结束
         {

             a[len]='\0';//输入数组终止符
             printf("%s %d",a,count);
             break;
         }
         t=t*+;
     }
     return ;
 }

分析：

1、要除的大数可能超过int或long的范围，所以要用string存储

2、模拟除法：把手算除法每一步进行分解，存储每步的计算结果和余数即可，这样每次处理的就是一个很小的数