PAT乙级 A除以B (20)
来源:互联网 发布:ios完整项目源码 编辑:程序博客网 时间:2024/06/05 16:10
相当于一个大整数除法的一个简化,其实这种大整数的题就应该使用python或者java来编写,简单粗暴.
但是我想还是锻炼一下吧,其中出过一次错就是char类型溢出,因为我会把上一次没有除尽的余数加到下一位上面.
思路就是从第一位开始除,余数则乘十累加到下一位.将结果存到另外一个数组中,最后循环输出,去掉最前面的0.
#include "iostream"#include "string"#include "string.h"#include "stdlib.h"using namespace std;int main(){string num;char result[2000];long chushu;long temp;long i;long yushu;long next;cin>>num;cin>>chushu;long len = num.size();next = num[0];//next变量就是防止溢出,因为char类型最大就能存127.for(i = 0;i < len ;i++){temp = next - '0';result[i] = temp/chushu + '0';yushu = temp%chushu;if(i!=(len-1))next = num[i+1] + ((yushu)*10);}for(i = 0;i<len;i++){if(result[i]!='0')break;}for(;i<len;i++){cout<<result[i];}cout<<" "<<yushu<<endl;return 0;}
0 0
- PAT乙级 A除以B (20)
- PAT-乙级-1017. A除以B (20)
- PAT乙级.1017. A除以B (20)
- PAT乙级 1017. A除以B (20)
- PAT 乙级 1017 A除以B (20)
- 1017. A除以B (20) PAT乙级
- PAT乙级1017. A除以B (20)
- 1017. A除以B (20)--PAT乙级
- PAT乙级 1017. A除以B (20)
- PAT乙级1017. A除以B (20)
- PAT 乙级 1017. A除以B (20)
- [PAT乙级]1017. A除以B (20)
- pat 乙级 1017. A除以B (20)
- 1017. A除以B (20)--PAT乙级
- PAT乙级1017. A除以B(20)
- PAT乙级-A除以B
- PAT乙级—1017. A除以B (20)-native
- 1017. A除以B (20)-PAT乙级真题
- Android的文件读写小结
- C#上创建ActiveX步骤
- Android 三种Dialog 实现方式
- Hello Mybatis 01 第一个CRUD
- [分享]错误“应用程序Xcode的这个版本不能与此版本的OS X配合使用”以及Mac源码和IOS开发资料分享
- PAT乙级 A除以B (20)
- org.hibernate.HibernateException:
- 筛选list集合中是否存在要比较的对象
- XCode 7 快速切换代码窗口和文档窗口
- Unity3D研究院之将场景导出XML或JSON或二进制并且解析还原场景(四十二)
- 让进程在后台可靠运行的几种方法
- Greenplum 在Linux下的安装(centOS,RedHat)
- Hello Mybatis 02 mybatis generator
- Data Vault初探(六) —— 定期装载_Kettle_作业