大数除法运算
2018-01-21 09:55
316 查看
问题 F: 除以13
时间限制: 1 Sec 内存限制:128 MB
提交: 3 解决:
3
[提交][状态][讨论版]
题目描述
输入一个大于0的大整数N,长度不超过100位,要求输出其除以13得到的商和余数。
输入
一个大于0的大整数,长度不超过100位。
输出
两行,分别为整数除法得到的商和余数。
样例输入
2132104848488485
样例输出
1640080652683450
#include<bits/stdc++.h>
using namespace std;
int main()
{
char a1[102];int a[102],x=0,c[102];
scanf("%s",&a1);
int L=strlen(a1),L1=1;
int i,j;
for(i=1;i<=L;i++)
a[i]=a1[i-1]-'0';//除法从高位开始,因此不用逆序
for(i=1;i<=L;i++)
{
c[i]=(x*10+a[i])/13;
x=(x*10+a[i])%13;//借给下一位
}
while(c[L1]==0&&L1<L)
L1++;
for(i=L1;i<=L;i++)
printf("%d",c[i]);
printf("\n%d",x);
return 0;
}
相关文章推荐
- 求助:如何编写大数运算中的除法?
- 大数运算,队列实现大数 加法、乘法、除法、模除
- 利用字符实现大数除法运算(纯c实现)
- 利用字符实现大数除法运算(纯c实现)
- 大数运算--除法
- 大数运算 (五)(正整型)—— 大数的除法与求余
- 大数的四则运算之除法----Java代码实现
- (高精度运算4.7.27)UVA 10494 If We Were a Child Again(大数除法&&大数取余)
- 大数运算(5)——大数除法(取模、取余)
- (高精度运算4.7.27)UVA 10494 If We Were a Child Again(大数除法&&大数取余)
- 大数加法.减法.乘法.除法
- 九度OJ 1051:数字阶梯求和 (大数运算)
- 九度OJ 1190:大整数排序 (大数运算、排序)
- BigDecimal除法运算需要設置小数位
- Python 小技巧之除法运算、幂运算
- 数论专题---除法表达式之高精度运算,扩展欧几里得算法
- verilog 实现无符号整数除法运算
- 模运算符% 运算结果是整数除法的余数
- iReprot 运算 除法
- 位运算之美——用+,-和位运算实现整数除法和取模(一)