27:除以13

27:除以13

总时间限制: 1000ms 内存限制: 65536kB描述

输入一个大于0的大整数N,长度不超过100位,要求输出其除以13得到的商和余数。

输入一个大于0的大整数,长度不超过100位。输出两行,分别为整数除法得到的商和余数。样例输入

2132104848488485

样例输出

164008065268345
0

提示模拟除法运算,商的长度应该比输入大整数的长度少1或2。来源习题(12-11)

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 char a1[10001];
 6 int a[10001];
 7 int c[10001];
 8 int main()
 9 {
10     gets(a1);
11     int la=strlen(a1);
12     for(int i=0;i<la;i++)
13     {
14         a[i+1]=a1[i]-48;
15     }
16     int x=0;//商
17     for(int i=1;i<=la;i++)
18     {
19         c[i]=(x*10+a[i])/13;
20         x=(x*10+a[i])%13;
21     }
22     int lc=1;
23     for(int i=1;i<=la;i++)
24     {
25         if(c[i]==0&&lc<la)
26         lc++;
27         else break;
28     }
29     for(int i=lc;i<=la;i++)
30     cout<<c[i];
31     cout<<endl;
32     cout<<x;
33     return 0;
34 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏技术专栏

慕课网Flask构建可扩展的RESTful API-6. 模型对象的序列化

我们最想做的一件事情,就是在视图函数中,读取出模型之后,还要把他的属性读出来,转换成一个字典。我们想直接jsonfiy(user)

32120
来自专栏C语言及其他语言

C语言逆向之表达式短路分析及应用

大家在学习C语言过程中,可能会见到过一些这样的题,就是表达式短路,表达式短路主要体现在C语言中逻辑运算符&&和||。今天将对表达式短路的做逆向分析,来深入理解它...

24740
来自专栏禅林阆苑

LESS 学习demo 【原创】

LESS 学习demo Write By CS逍遥剑仙 我的主页: www.csxiaoyao.com GitHub: github.com/...

40690
来自专栏逆向技术

逆向知识第六讲,取摸优化的几种方式

        逆向知识第六讲,取摸优化的几种方式 除法讲完之后,直接开始讲 % 运算符在汇编中表现形式 首先C的高级代码贴上来. 高级代码: // Tedy....

206100
来自专栏lgp20151222

java 核心技术 读后总结

如 AbcController和AbcService两个文件,javac Abc*.java 即可一次性编译两个

8120
来自专栏C语言及其他语言

【编程经验】C语言逆向之表达式短路分析及应用

关注我们 大家在学习C语言过程中,可能会见到过一些这样的题,就是表达式短路,表达式短路主要体现在C语言中逻辑运算符&&和||。今天将对表达式短路...

33070
来自专栏debugeeker的专栏

《coredump问题原理探究》Linux x86版7.7节 set对象

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xuzhina/article/detai...

10810
来自专栏我的技术专栏

C++ 顺序容器基础知识总结

21650
来自专栏JackeyGao的博客

关于Python的20个面试题

Python 是一个高级、解释型、交互式和面向对象的脚本语言. Python 语言设计具有高度可读性的, 使用一些常见的英语词组和其他语言常用的标点符号组成的语...

16510
来自专栏Objective-C

Swift 基本语法03-"if let"和"guard let"

43040

扫码关注云+社区

领取腾讯云代金券