PTA乙类1017 A除以B C++版 思路分析

A除以B

在做题过程中有对原始思路进行优化,并且结合git来保存每一次的修改,工程化的感觉很是舒服。

来讲讲这道题吧。

题目解读

A少于1000位,很长,int甚至long long int也装不下,所以就想到用string
那么就面临着几个问题:

  1. 长整数的除法怎么除
  2. string如何转换成int来与B做除法
  3. 输出另一个长整数该怎么搞
  4. 余数如何确定

 

思路

第一个问题:

每次取出一位来与B相除,如果该数小于B,那就要取两位来与B相除。于是一开始的代码就是判断是否小于B,否则就手动取两位来和B相除,然后手动把循环计数的变量加1。过于麻烦。所以在打代码的过程中,想到另一种解法。

每次只取一位与B相除,得到的余数乘10与下一位相加,参与下一次的运算。如此循环,便要考虑指令的顺序。所以要先对余数这个变量进行初始化,然后先然

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值