基础算法：大数除以除以13

本文主要是介绍基础算法：大数除以除以13，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

基础算法：大数除以一个数
信息学奥赛：1175：除以13

时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。

【输入】
一个大于0的大整数，长度不超过100位。

【输出】
两行，分别为整数除法得到的商和余数。

【输入样例】
2132104848488485
【输出样例】
164008065268345
0

#include<bits/stdc++.h>
using namespace std;
//第一数组-全局定义默认都为0 
int a[300],k1=0,k2=0,len1,len2,len,n,c[300]; 
//定义的变量指针，可以存储数据 
void read(int *m,int &l){string s; //字符串定义 cin>>s;l = s.size();int k = 0; for( int i=0;i<l;i++){m[k] = s[i] - 48;k++; } 
}
int main(){//获取数据，转化为int类，反转 read(a,len1); int r;
//	scanf("%d",&n);n=13;r=0;for(int i = 0; i<len1; i++){c[i]=(a[i]+r*10)/n;r=(a[i]+r*10-n*c[i]);}//处理先导0问题 int mark = 0;for(int i=0;i<len1;i++){if(c[i]==0&mark ==0) continue;else mark=1;cout<<c[i]; }cout<<endl;cout<<r%10;return 0;
}

这篇关于基础算法：大数除以除以13的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---