1175：除以13
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 14671 通过数: 8802
【题目描述】
输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。
【输入】
一个大于0的大整数，长度不超过100位。
【输出】
两行，分别为整数除法得到的商和余数。
【输入样例】
2132104848488485
【输出样例】
164008065268345
0
【AC代码】
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
void fwrite(int n)
{if(n>9)fwrite(n/10);putchar(n%10+'0');
}
int a[N],len,i,m,x,y;
char n[N];
signed main(int argc,char **argv)
{cin>>n;len=strlen(n);for(i=len-1;i>=0;i--)a[++m]=n[i]-'0';a[0]=len,i=a[0];while(x<13)x*=10,x+=a[i],i--;fwrite(x/13),x%=13,y=x;while(i>0)x*=10,x+=a[i],i--,fwrite(x/13),x%=13,y=x;cout<<"\n"<<y;return 0;
}
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 14671 通过数: 8802
【题目描述】
输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。
【输入】
一个大于0的大整数，长度不超过100位。
【输出】
两行，分别为整数除法得到的商和余数。
【输入样例】
2132104848488485
【输出样例】
164008065268345
0
【AC代码】
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
void fwrite(int n)
{if(n>9)fwrite(n/10);putchar(n%10+'0');
}
int a[N],len,i,m,x,y;
char n[N];
signed main(int argc,char **argv)
{cin>>n;len=strlen(n);for(i=len-1;i>=0;i--)a[++m]=n[i]-'0';a[0]=len,i=a[0];while(x<13)x*=10,x+=a[i],i--;fwrite(x/13),x%=13,y=x;while(i>0)x*=10,x+=a[i],i--,fwrite(x/13),x%=13,y=x;cout<<"\n"<<y;return 0;
} 时间限制: 1000 ms 内存限制: 65536 KB
提交数: 14671 通过数: 8802
【题目描述】
输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。
【输入】
一个大于0的大整数，长度不超过100位。
【输出】
两行，分别为整数除法得到的商和余数。
【输入样例】
2132104848488485
【输出样例】
164008065268345
0
【AC代码】
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
void fwrite(int n)
{if(n>9)fwrite(n/10);putchar(n%10+'0');
}
int a[N],len,i,m,x,y;
char n[N];
signed main(int argc,char **argv)
{cin>>n;len=strlen(n);for(i=len-1;i>=0;i--)a[++m]=n[i]-'0';a[0]=len,i=a[0];while(x<13)x*=10,x+=a[i],i--;fwrite(x/13),x%=13,y=x;while(i>0)x*=10,x+=a[i],i--,fwrite(x/13),x%=13,y=x;cout<<"\n"<<y;return 0;
}
