1175:除以13

简介: 1175:除以13

1175:除以13

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

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

【输入】

一个大于0的大整数,长度不超过100位。

【输出】

两行,分别为整数除法得到的商和余数。

【输入样例】

2132104848488485

【输出样例】

164008065268345

0

【来源】

No

1. #include <cstdio>
2. #include <cstring>
3. #include <iostream>
4. using namespace std;
5. int main()
6. {
7.  char chara[101];
8.  int a[101];
9.  int n,i,t,yu,len,temp;
10.   scanf("%s",chara);
11.   len=strlen(chara);
12.   memset(a,0,sizeof(a));
13.   for(i=1;i<=len;i++) a[i]=chara[i-1]-'0';
14.   yu=a[1];
15.   a[1]=0;
16.   for(i=2;i<=len;i++){
17.     temp=yu*10+a[i];
18.     if(temp>=13){
19.       yu=temp%13;
20.       a[i]=temp/13;
21.     }
22.     else{
23.       a[i]=0;
24.       yu=temp;
25.     }
26.   }
27.   t=2;
28.   while (a[t]==0) t++;
29.   for(i=t;i<=len;i++) printf("%d",a[i]);
30.   printf("\n%d",yu);
31.   return 0;
32.  }

 

相关文章
|
9月前
PTA-求n个数的最大值、最小值、平均值
求n个数的最大值、最小值、平均值
179 2
|
7月前
|
算法 Java
求多个数的最大公约数及比例化简
求多个数的最大公约数及比例化简
56 1
|
9月前
绝对值最大
绝对值最大
56 1
|
9月前
L1-048 矩阵A乘以B
L1-048 矩阵A乘以B
66 0
|
9月前
PTA-求n个数的平均值最大值最小值问题
求n个数的平均值最大值最小值问题
58 0
|
算法
找出三个最大值求乘积
找出三个最大值求乘积
95 0
7-93 矩阵A乘以B
7-93 矩阵A乘以B
149 0
L1-037 A除以B (10 分)
L1-037 A除以B (10 分)
143 0
076.计算高次方数的尾数
076.计算高次方数的尾数
139 0