基础算法:大数除以除以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;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值