lightOJ 1214 Large Division

来源:互联网 发布:淘宝挤爆了 编辑:程序博客网 时间:2024/05/16 10:56

题目链接:http://lightoj.com/volume_showproblem.php?problem=1214

题目大意:给你两个很大的数,让你判断它们能否整除
思路:先将前面一个数用字符数组存储,然后对其边扫描边取模

#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){char str[300];int T,kase=0;long long n;scanf("%d",&T);while(T--){scanf("%s%lld",str,&n);long long s=0;for(int i=0;i<strlen(str);i++){if(str[i]=='-') continue;s=(s*10+(str[i]-'0'))%n; //边取数,边相除}if(s==0) printf("Case %d: divisible\n",++kase);else printf("Case %d: not divisible\n",++kase);}return 0;}


0 0