【LightOJ】[1214]Large Division

问题描述

问题分析

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

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

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

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#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