1017 A除以B——c++实现

最新推荐文章于 2024-01-15 16:50:07 发布

一勺黑猫

最新推荐文章于 2024-01-15 16:50:07 发布

阅读量477

点赞数 2

分类专栏： PAT乙级题目整理文章标签： c++

本文链接：https://blog.csdn.net/XingziYY/article/details/119844191

版权

PAT乙级题目整理专栏收录该内容

15 篇文章 0 订阅

订阅专栏

这篇博客讨论了一个手动计算除法的算法问题，作者通过C++代码实现了除法运算，重点在于处理商的输出，特别是当商为一位数时如何正确处理首位的0。在遇到测试用例失败后，作者发现了忽略1/2情况的错误，并进行了修正。博客内容涉及字符串处理、循环计算和条件判断等编程概念。

摘要由CSDN通过智能技术生成

1. 题目介绍

2. 思路

题目考的是手动计算除法，用循环依次计算每次的商和余数即可。

自己写的算法总是有一个用例无法通过，只能得18分。后来发现是忽略了1/2的情况。之前对于第一次的商为0的情况，是不输出这个0的。但若最终的商只有一位，那么这个0就要输出。

3. 具体代码实现

#include<iostream>
#include<string>
using namespace std;
int main(){
    string in;   //被除数
    int n;       //除数
	cin>>in>>n;    
    string re="";   //存储结果
    int mid=0;  //存储每次循环的余数
    for(int j=0;j<in.length();j++){
            re+=to_string((mid*10+(in[j]-'0'))/n);   //依次加上每次得到的商
            mid=(mid*10+(in[j]-'0'))%n;
    }
    if(re[0]=='0'&&!(re.length()==1))   //如果第一次得到的商为0，且最终得到的商大于1位，则不输出
        re=re.substr(1);
    cout<<re<<" "<<mid;
    return 0;
}