[PAT解题报告] A除以B (20)

转载 from http://tech-wonderland.net/blog/pat-basic-level-practice-1016-1020-solutions.html

解题思路：直接模拟草稿纸上的除法计算就行了. 注意几个特殊case, 比如求得的商的首位0输出问题, 4 / 8 应该输出 0, 4, 但是14/8 应该输出1, 6, 而不是01, 6. 下面是可以AC的代码:

#include <iostream>
#include <string>
int gao(const std::string & A, int B, std::string *pstrResult, int *pQuite) {
    int Q;
    int len = A.size();
    int curr = A[0] - '0';
    for(int i = 1; i < len; ++i) {
        Q = curr % B;
        pstrResult->push_back(curr / B + '0');
        curr = Q * 10 + A[i] - '0';
    }
    Q = curr % B;
    pstrResult->push_back(curr / B + '0');
    *pQuite = Q;
    return 0;
}
int main() {
    std::string A;
    int B;
    std::cin >> A >> B;
    std::string strResult;
    int iQuote;
    int iRet = gao(A, B, &strResult, &iQuote);
    if(iRet) {
    }
    if(strResult.size() > 1 && strResult[0] == '0')
        std::cout << strResult.substr(1) << ' ' << iQuote << std::endl;
    else
        std::cout << strResult << ' ' << iQuote << std::endl;
    return 0;
}

全部评论

推荐最新楼层

胖十斤换网名的阿琛

百度_移动研发部_安卓开发

#include <iostream> #include <string> using namespace std; int main() { string s,c = ""; int n, tmp,res = 0; cin >> s >> n; for (size_t i = 0; i < s.size();i++) { tmp = res * 10 + (s[i] - '0'); res = tmp % n; if (i == 0 && tmp / n == 0)continue; c.append(1, tmp / n + '0'); } cout << c + " " << res << endl; return 0; }

1 回复分享

发布于 2019-06-24 00:34

炸毛的shiro

华东师范大学算法工程师

import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner scanner = new Scanner(System.in); String A = scanner.next(); int B = scanner.nextInt(); String addString = ""; StringBuffer sb = new StringBuffer(); for (int i = 0; i < A.length(); i++) { int divideString = Integer.parseInt(addString + A.charAt(i)); if (i == 0 && divideString / B == 0) { } else { sb.append(divideString / B); } addString = divideString % B + ""; } System.out.print(sb.toString() + " " + addString); } }

点赞回复分享

发布于 2018-07-25 16:54

･ө･

武汉轻工大学 Java

import java.math.BigInteger; import java.util.Scanner; /** * @author DGW-PC * @date 2018年6月3日 */ public class A除以B { private static Scanner input = new Scanner(System.in); public static void main(String[] args) { BigInteger A = new BigInteger(input.next()); BigInteger[] remainder = A.divideAndRemainder(new BigInteger(input.next())); System.out.println(remainder[0]+" "+remainder[1]); } }

点赞回复分享

发布于 2018-06-03 00:56

DCjanus

电子科技大学 Java

纯C写的。把判我错的那个测试用例在自己电脑上试一下，然后用字符串比对看了看两个的输出结果，是一样的，但是真心不清楚为毛判断我的代码是错的。（不是超时不是编译错误）自己的电脑是用的TDM_64 #include <stdio.h> int main(int argc, char *argv[]) { int i,j=0,flag=0; char beichushu[1001]; char shang [1001]; int chushu; int shang_=0,yushu=0; scanf("%s %d",beichushu,&chushu); for(i=0;beichushu[i]!='\0';i++) { if((beichushu[i]-48+yushu*10)/chushu+flag) { shang[j++]=(beichushu[i]-48+yushu*10)/chushu+48; flag++; } yushu=(beichushu[i]-48+yushu*10)%chushu; } printf("%s",shang); printf(" %d",yushu); }

点赞回复分享

发布于 2015-12-28 20:51

01-29 15:20

门头沟学院服装/纺织设计

海能达|视频

1.介绍一下你做的项目？2.IIC读数据的时序？3.SPI怎么配置？4.变量存储位置？5.在做MCU开发时候，怎么处理多个任务？6.了解RTOS的多任务调度吗？7.优化代码是怎么优化的？8.未来三五年倾向于应用开发还是驱动开发？9.用过matlab吗？会用python吗？10.线程间的通信方式有哪些？11平常遇到的印象比较深刻的难题是怎么解决的？12.有什么想问的？

查看12道真题和解析

点赞评论收藏

昨天 17:54

三一重能_机械工程师(准入职员工)

莉莉丝游戏内推，莉莉丝游戏内推码

莉莉丝游戏数据分析师的面试经验：‌面试流程与内容：‌面试通常包含自我介绍、‌针对实习和项目经历的深入提问、‌业务指标体系及思路的考察、‌数据处理和分析能力的评估等环节。‌具体可能包括A/Btest的配置流程、‌样本量计算、‌功能上线后的指标监控方式和具体指标等‌。‌游戏相关知识：‌面试官会询问应聘者平时玩的游戏、‌对特定游戏的看法，‌以及游戏内重要数据的识别和分析，‌如流失原因、‌付费表现影响因素等‌。‌综合能力与岗位匹配度：‌面试还会考察应聘者的优势、‌最近一年的目标及其为实现目标所做的努力，‌以及对游戏领域市场动态的了解等，‌以评估其与岗位的匹配度和潜力‌。‌ 莉莉丝游戏2026校招补招启...

点赞评论收藏

01-23 13:06

西华大学 Web前端

27届前端仔仔的焦虑

这放了寒假真的好焦虑，在准备换简历的第一个项目，大概是用cursor去写的继承了ai功能的平台吧，语音转文字，文生图什么的，用的技术栈还是挺多的，前后端都涉及了，一遍也在背八股，刷算法，工程化什么的，感觉好焦虑，逛了牛客和别人面经感觉自己啥都不会，以前还信誓旦旦说寒假努努力过完年投大厂试试，现在感觉啥都不会了

白火同学：你可以把自我评价和教育背景互掉个顺序，学校算是HR比较看重的title之一了，除非特别差，否则没必要放最后面。三个项目有点多，那第二个项目和第三个项目有重叠内容，那你可以把项目融合一下，扩展一下业务面。

没有实习经历，还有机会进...

点赞评论收藏

01-14 22:59

西安科技大学 Java

大佬们，我想先找个实习，这个简历问题很大吗，为什么都是已读不回。

行云流水1971：这份实习简历的优化建议：结构清晰化：拆分 “校园经历”“实习经历” 板块（当前内容混杂），按 “实习→校园→技能” 逻辑排版，求职意向明确为具体岗位（如 “市场 / 运营实习生”）。经历具象化：现有描述偏流程，需补充 “动作 + 数据”，比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文，阅读量超 2000+，带动 300 + 人参与”；实习内容补充 “协助完成 XX 任务，效率提升 X%”。岗位匹配度：锚定目标岗位能力，比如申请运营岗，突出 “内容编辑、活动执行” 相关动作；申请市场岗，强化 “资源对接、数据统计” 细节。信息精简：删减冗余表述（如重复的 “负责”），用短句分点，比如 “策划校园招聘会：联系 10 + 企业，组织 200 + 学生参与，到场率达 85%”。技能落地：将 “Office、PS” 绑定经历，比如 “用 Excel 整理活动数据，输出 3 份分析表；用 PS 设计 2 张活动海报”，避免技能单独罗列。优化后需强化 “经历 - 能力 - 岗位需求” 的关联，让实习 / 校园经历的价值更直观。若需要进一步优化服务，私信

实习，投递多份简历没人回...

点赞评论收藏