1017. A除以B (20)
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
输入格式:
输入在1行中依次给出A和B,中间以1空格分隔。
输出格式:
在1行中依次输出Q和R,中间以1空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
#include<cstdio> #include<cstring> const int maxn = 1010; struct bign{int d[maxn];int len;bign(){memset(d,0,sizeof(d));int len = 0;} };bign change(char str[]){bign a;a.len=strlen(str);for(int i = 0; i < a.len; i++){a.d[i] = str[a.len- i - 1] - '0';}return a; }bign devide(bign a,int b,int &r){bign c;c.len = a.len;for(int i = a.len - 1; i >= 0; i--){r = r * 10 + a.d[i];if(r < b) c.d[i] = 0;else{c.d[i] = r/b;r = r % b;} }while(c.len - 1 >= 1 && c.d[c.len-1] == 0){c.len--;}return c; }void print(bign a){for(int i = a.len-1; i >= 0; i--){printf("%d",a.d[i]);} } int main(){char str[maxn];int b,r = 0;scanf("%s %d",str,&b);bign a = change(str);print(devide(a,b,r));printf(" %d",r);return 0; }
转载于:https://www.cnblogs.com/wanghao-boke/p/8903091.html
1017. A除以B (20)相关推荐
- PAT (Basic Level) Practice (中文)1017 A除以B (20 分)
1017 A除以B (20 分) Python 我大Python直接硬算,不玩虚的. if __name__ == '__main__':a, b = map(int, input().split() ...
- C++学习之路 | PTA乙级—— 1017 A除以B (20分)(精简)
1017 A除以B (20分) 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数.你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立. 输入格式: 输入在一 ...
- 14行代码AC——1017 A除以B (20分)(大数运算+讲解)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数.你需要输出商数 Q 和余数 ...
- 1017. A除以B (20)-PAT乙级真题
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数.你需要输出商数Q和余数R, 使得A = B * Q + R成立. 输入格式 输入在1行中依次给出A和B,中间以1空格分隔. 输出格 ...
- 1017 A除以B (20 分)(c语言)
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数.你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立. 输入格式: 输入在一行中依次给出 A 和 B,中间以 ...
- 1017 A除以B (20分)
输入样例: 123456789050987654321 7 输出样例: 17636684150141093474 3 # -*- coding: utf-8 -*- import redef big_ ...
- PAT 乙级 1017. A除以B (20) Java版
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数.你需要输出商数Q和余数R,使得A = B * Q + R成立. 输入格式: 输入在1行中依次给出A和B,中间以1空格分隔. 输出格 ...
- c语言a除以b编程,1017 A除以B(c语言实现)
1017 A除以B(c语言实现) (20 分) 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数.你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立. 输入 ...
- PAT (Basic Level) Practise:1017. A除以B
[题目链接] 本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数.你需要输出商数Q和余数R,使得A = B * Q + R成立. 输入格式: 输入在1行中依次给出A和B,中间以1空格 ...
最新文章
- 大数据在彩票预测和解决社会问题的用处
- sql 增加自增列 耗时长_SQLServer为已有数据的表添加一个自增列
- SDN教育城域网解决方案
- 来和小伙伴一起学习响应式网页设计吧
- LeetCode 171 Excel Sheet Column Number
- expec不管异常 try_JUnit测试异常
- 致远互联携手华为云启动开发者大赛,加速企业应用定制向平台生态转型
- MongoDB学习笔记一:MongoDB的下载和安装
- 【软考】《希赛教育·软件设计师考前冲刺与考点分析》计算机硬件基础知识——学习笔记
- JavaScript笔记2———js的数据类型
- ActiveMQ下载与安装(Linux环境下进行)
- 从 Google play 商店直接下载 apk 安装包
- 开发板 linux 同步时间,arm开发板使用ntp与服务器同步时间
- 台式计算机光标时不时跳动,苹果电脑打字乱跳光标怎么办?MacBook打字时光标乱跳的解决办法...
- New Year Snowmen((贪心)map+优先队列)
- hexo博客首页添加网易云音乐
- 美学心得(第二百三十七集) 罗国正
- 关于nba的html设计,关于NBA篮球网页的设计毕业设计论文.pdf
- IOS手游开发设计与实现
- 使用vue-cli创建vue工程
热门文章
- documentbodyscrollTop的值总为零的解决办法
- ftp put 550 Access is denied
- android运行时状态,Android 如何保存Android 运行时状态
- python高级语法装饰器_Python高级编程——装饰器Decorator超详细讲解上
- oracle事务提交前更新机制,Oracle 事务机制 批量添加,修改,更新
- java字符集编码是,java字符集与编码有关问题
- java script this_JavaScript this 关键字
- python使用多线程写生成器_Python学习——多线程,异步IO,生成器,协程
- 【C++grammar】左值、右值和将亡值
- 简单的登录系统(java+JFrame+Mysql)