【题目描述】
输入一个大于0的大整数N,长度不超过100位,要求输出其除以13得到的商和余数。
【输入】
一个大于0的大整数,长度不超过100位。
【输出】
两行,分别为整数除法得到的商和余数。
【输入样例】
2132104848488485
【输出样例】
164008065268345
0
【源码】
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define SIZE 110
int main() {
char SN[SIZE];
int N[SIZE]= {0};
int quo[SIZE]= {0};//商
int mod=0;//余数
const int DIVS=13;//除数
gets(SN);
int ln=strlen(SN);
for(int i=0; i<ln; i++) {//字符串转整型
N[i]=SN[i]-'0';
}
for(int i=0; i<ln; i++) {
N[i]=(mod*10)+N[i];//被除数
quo[i]=N[i]/13;//存商
mod=N[i]%13;//存余数
}
int i=0;
while(quo[i]==0&&ln>1) {//处理前置 0
i++;
}
for(; i<ln; i++) {
cout<<quo[i];//输出
}
cout<<endl<<mod<<endl;
return 0;
}