1017 A除以B (20 分)

题目链接:

https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552

思路:大整数计算类型题目,除数只有一位数较好解决,但大数除法类型题的计算方法类似,都是类似我们在手稿上进行笔算的过程。因为本题除数只有一位,我们每次用第一位去除以b,如果商不等于0,则将商输出;否则取余数并*10再加上下一位;这边形成了一个循环,直到最后没有数了,将余数输出。

填坑日记:刚开始的时候没注意输出的商中间也会出现0的条件,直接就判断商不等于0的时候输出,等于0的时候取余,就没有考虑到在商中间出现0的条件。后来想了想,我们进行笔算除法时,只有在最开始商0的时候不被算入正式的商。举个例子来说,假如商为1089,是不会输出01089的,最前面的0要丢弃,那就可以在条件判断中加入一个标志,最初标志位为0,在商已经输出了一个非0的数字时,将标志置1,接下来在之后的条件语句中判断标志是否为1(这样就可以将商中间的0与一开始的0分开)。总的来说就是:如果商不等于0,则输出商;如果标志为1且商为0的话,就输出0;条件语句判断完之后取余。

完成了以上的改造,我拿到了18分,最后的两分是第一个测试点不通过,我再次测试了我的代码,发现错误可能出现在被除数为0的情况,我没对这一类做处理,如果被除数为0,最后的结果应该是0 0,我的输出是 0,这时候之前设置的标志又派上用场了,在最后加入判断:如果标志等于0,则输出商为0,意思是并没有进入循环。

代码:

#include<iostream>
using namespace std;
int main()
{
	string a;
	int b,c=0,i,flag=0;
	cin>>a>>b;
	for(i=0;i<a.size();i++)
	{
		c=c*10+a[i]-'0';
		if(c/b!=0){
			cout<<c/b;
			flag=1;
		}
		else if(flag) cout<<"0";
		c=c%b;	
	}
	if(i==a.size())
	{
		if(flag==0) cout<<c/b;
		cout<<" "<<c%b;
	}
	return 0;
}

好了下面又到了我们前排围观大佬的代码的时候了,放原链接:https://www.liuchuo.net/archives/537

代码:

#include <iostream>
using namespace std;
int main() {
    string s;
    int a, t = 0, temp = 0;
    cin >> s >> a;
    int len = s.length();
    t = (s[0] - '0') / a;
    if ((t != 0 && len > 1) || len == 1)
        cout << t;
    temp = (s[0] - '0') % a;
    for (int i = 1; i < len; i++) {
        t = (temp * 10 + s[i] - '0') / a;
        cout << t;
        temp = (temp * 10 + s[i] - '0') % a;
    }
    cout << " " << temp;
    return 0;
}

主题思想差不多,大佬这个就没有像我之前为处理被除数为0而添加代码的情况,直接在if语句中判断: if ((t != 0 && len > 1) || len == 1);不会出现我之前那种怎么找都找不到错地情况,大佬就是大佬,代码写的都很简洁,而且还考虑全面,今天也向着大佬冲鸭!

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值