题目链接:
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);不会出现我之前那种怎么找都找不到错地情况,大佬就是大佬,代码写的都很简洁,而且还考虑全面,今天也向着大佬冲鸭!