您的位置:首页 > 其它

kuangbin专题十四 LightOJ 1214 大数除法

2018-01-15 16:45 274 查看
题意:

要你求大数除法,其中b会爆int,都是32位有符号来坑人的。。int31位有符号。

题解:

一个大数除法模板题

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define LL long long int
const int MAXN=200+7;
char s[MAXN];
int main()
{
int t,k=1;
scanf("%d",&t);
while(t--)
{
LL b;
scanf("%s %lld",&s,&b);
if(s[0]=='0')
{
printf("Case %d: divisible\n",k++);
continue;
}
LL sum=0;
for(int i=0;i<strlen(s);i++)
{
if(s[i]=='-')
continue;
sum=sum*10+s[i]-'0';
sum%=b;
}
if(sum==0)
printf("Case %d: divisible\n",k++);
else
printf("Case %d: not divisible\n",k++);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: