前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >27:除以13

27:除以13

作者头像
attack
发布2018-04-11 11:51:49
7090
发布2018-04-11 11:51:49
举报
文章被收录于专栏:数据结构与算法

27:除以13

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

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

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

代码语言:javascript
复制
2132104848488485

样例输出

代码语言:javascript
复制
164008065268345
0

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

代码语言:javascript
复制
 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 }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017-03-14 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 27:除以13
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档