Friday 28 July 2017

Lightoj 1214 - Large Division

  1. #include <stdio.h>
  2. int main()
  3. {
  4.     long long int tst, i, j, b, dcml;
  5.     char a[1000];
  6.     scanf("%lld"&tst);
  7.     for(i=1; i<=tst; i++)
  8.     {
  9.         long long int mod_a=0, div_a=0;
  10.         scanf("%s", a);
  11.         scanf("%lld"&b);
  12.         j=0;
  13.         if(a[0]=='-') j=1;
  14.         while(a[j])
  15.         {
  16.             dcml = a[j] - 48;
  17.             div_a+=dcml;
  18.             mod_a = div_a%b;
  19.             div_a= mod_a*10;
  20.             j++;
  21.         }
  22.         if(mod_a==0) printf("Case %lld: divisible\n", i);
  23.         else printf("Case %lld: not divisible\n", i);
  24.     }
  25.     return 0;
  26. }
  27. /*
  28. #include <bits/stdc++.h>
  29. using namespace std;
  30. int main(){
  31.     int ts;
  32.     scanf("%d", &ts);
  33.     for(int p = 1; p <= ts; p++){
  34.     char s[1000];
  35.     int b;
  36.     int i = 0;
  37.     scanf("%s",s);
  38.     scanf("%d", &b);
  39.     b = abs(b);
  40.     int a = 0;
  41.     if(s[0] == '-') i++;
  42.     while(s[i]){
  43.         a = ((a*10) + (s[i] - '0'))%b;
  44.     }
  45.     if(!b) printf("Case %d: divisible\n", p);
  46.     else printf("Case %d: not divisible\n", p);
  47.     }
  48.     return 0;
  49. }
  50.  
  51.  
  52. */

No comments:

Post a Comment

Most Featured Post

Lightoj 1159 - Batman

http://lightoj.com/volume_showproblem.php?problem=1159 problem analysis: First i thought of this as if s1, s2 and s3 are those three str...