GitBook

这里写图片描述

这一题看起来题目数据给的很吓人 然后题目实质就是要求出 是否a能被b整除

解题思路还是用到了同余定理 用字符串模拟大数 然后根据同余定理 一边读取字符串中的数字信息 一边对b取余 用了一个 long long 保存数据

如果最后能除尽 既sum==0 则能整除 反之不能整除

#include<stdio.h>
#include<string.h>
int main() {
	int T,b,l;
	char s[220];
	int i,j;
	long long sum;
	scanf("%d",&T);
	for(i=1; i<=T; i++) {
		scanf("%s %d",s,&b);
		l=strlen(s);
		for(j=sum=0; j<l; j++) {
			if(s[j]!='-') {
				sum=(sum*10+s[j]-'0')%b;
			}
		}
		if(!sum)
			printf("Case %d: divisible\n",i);
		else
			printf("Case %d: not divisible\n",i);
	}
	return 0;
}

题目地址:【Light】[1214]Large Division