Light Oj 1214 大数整除
Large Division <span style="color:#6600cc;">/******************************************* author : Grant Yuan time : 2014.8.7 algorithm: 大数整除 source : Light Oj 1214 explain : 从ans初始化为0,最低位开始ans=(ans+s[i]-'0')%b; 计算到最后,如果ans 等于0,可以整除; 否则,不可以整除; **********************************************/ #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #define INF 0x3fffffff using namespace std; char s[2000002]; int b; long long ans; int t; int main() { scanf("%d",&t); for(int i=1;i<=t;i++) { memset(s,sizeof(s)); scanf("%s%d",&s,&b); if(b<0) b=-b; int l=strlen(s); ans=0; for(int j=0;j<l;j++) { if(s[j]=='-') continue; ans=(ans*10+(s[j]-'0'))%b; } if(ans==0) printf("Case %d: divisiblen",i); else printf("Case %d: not divisiblen",i); } return 0; } </span> (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |