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 }

 

posted @ 2017-03-14 20:03  自为风月马前卒  阅读(813)  评论(0)  编辑  收藏  举报

Contact with me