1017. A除以B (20):做完挺开心的一道=.=

最新推荐文章于 2022-03-03 14:22:01 发布

_N_ull_

最新推荐文章于 2022-03-03 14:22:01 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_17249047/article/details/46723213

【PAT(Basic Level)】同时被 2 个专栏收录

34 篇文章

订阅专栏

【有总结内容】

4 篇文章

订阅专栏

作者通过一段尝试解决“段错误”的代码调试过程，详细记录了从困惑、尝试、失败到最终解决问题的心路历程。文章不仅展示了作者面对复杂调试难题时的坚韧与思考，还分享了代码优化的方法，强调了在编程实践中遇到困难时保持耐心和冷静的重要性。通过实例，作者阐述了如何在调试过程中发现问题、解决问题，并最终实现代码的高效运行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

总结（吐槽）：算法不是很清晰思路就是简单模拟手算除法模拟过程中想到用栈后来调试过程中发现多此一举

之所以开心是因为做了三个小时期间调试N次试错 N次最终剩下一个测试数据提示 “段错误”

几近绝望坐到窗前看了一会儿喷泉··· 想删了代码从新模拟··· 可是一想到之前碰到类似的稍微复杂的模拟题就是总有那么几个测试数据过不去心里特别扭

知道自己的逻辑有问题调试能力还欠缺我就又老老实实坐回原位打开电脑调试原来的程序幸运的是想到一种数据 ··· 并该类相关逻辑 ···全过了···好开森···

这片代码不具有参考价值仅仅是试错调试的练习网上有其他更简洁代码···无奈自己还是太弱···

珍贵经历代码如下

#include<iostream>
#include<string>
#include<vector>
#include<stack>
using namespace std;
int main()
{
        stack<int>StackA;//被除数A 栈表示
        vector<int>VectorQ;//商
        string StringA;// 被除数A string表示
        int i, B, IntA, R;// 局部 被除数 A 以及 除数 B
        cin>>StringA>>B;
        for( i=StringA.length()-1; i>=0; i-- ){
              StackA.push( StringA[i]-'0' );
        }
        IntA = 0;
        while( !StackA.empty() )
        {
            IntA=IntA*10 + StackA.top();
            StackA.pop();
            if( StackA.empty() )
            {
                R=IntA%B;
                VectorQ.push_back(IntA/B);
                break;
            }
            while( IntA/B==0&&!StackA.empty() )
            {
                if( !VectorQ.empty() )
                     VectorQ.push_back(0);
                IntA = IntA*10 + StackA.top();
                StackA.pop();
            }
            VectorQ.push_back(IntA/B);
            IntA=IntA%B;
            R=IntA;
        }
        if( VectorQ.size()==1 && VectorQ[0]==0)
            cout<<0;
        else
        for( i=0; i<VectorQ.size(); i++ ){
                if(i==0)
                    while(VectorQ[i]==0)
                           i++;
            cout<<VectorQ[i];
        }
        cout<<" "<<R<<endl;
        return 0;
}

8.19版

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#include<algorithm>
#include<string>
#include<vector>
#include<sstream>// stringstrearm
using namespace std;
string A, Q;
int i,B, num;

int fun(char c)
{
        num*=10;
        num+=c-'0';
        Q+=(num/B)+'0';
        return num%B;
}

int main()
{
        cin>>A>>B;
        num=0;

        for( i=0; i<A.size(); i++)
                num=fun(A[i]);
        for(i=0; i<Q.size(); i++)
            if(Q[i]!='0'){
                Q=Q.substr(i);
                break;
            }
        cout<<Q<<" "<<num<<endl;
        return 0;
}

思路清晰了不少做着也快多了难道编程能力真的有所提高？