lightoj 1214

lightoj 1214 Large Division  （大数除法）

链接：http://www.lightoj.com/volume_showproblem.php?problem=1214

题意：给定 a， b 两个数，判断 a 是否整除 b 。（a 为 大数）

思路： 用字符串存 a ，转化为 整型数组，用除法原理进行处理，没什么难度。其中关键是负号的处理。

代码：

 #include <iostream>
 #include <cstdio>
 #include <cmath>
 #include <cstring>
 #include <algorithm>
 #include <vector>
 using namespace std;

 typedef long long LL;
 LL b, x, y;
 char ar[];  // a
 int nu[];    //把 a 字符转化为数字

 bool option()
 {
     int i = , j;
     int len = strlen(ar);       //a 的长度
     if(ar[] == '-')  len--, i = ; //去掉 a 的‘-’号
     for(j = ; ar[i]; ++j, ++i)   //转化
         nu[j] = ar[i] - '';
     if(b < )    b = -b;    //去掉 b 的负号
     for(j = , y = ; j < len; )    //循环除法
     {
         x = y;
         while(x <= b && j < len)
         {
             x = x *  + nu[j];
             j++;
         }
         y = x % b;
     }
     if(y)   return false;
     return true;
 }

 int main()
 {
     int t, i = ;
     //freopen("in.txt", "r", stdin);
     cin >> t;
     while(t--)
     {
         scanf("%s%lld", ar, &b);
         printf("Case %d: ", i++);
         puts(option() ? "divisible" : "not divisible" );
     }
     return ;
 }

刚才又写了一遍，用的java，刚学java，求不喷：

 import java.math.BigInteger;
 import java.util.Scanner;

 /**
  * @author Administrator
  *
  */
 public class Main {

     /**
      * @param args
      */
     public static void main(String[] args) {
         // TODO Auto-generated method stub
         BigInteger a, b;
         int t;
         Scanner cin = new Scanner(System.in);
         t = cin.nextInt();
         for(int i = ; i <= t; i++){
             a = cin.nextBigInteger();
             b = cin.nextBigInteger();
             if(a.abs().mod(b.abs()).compareTo(BigInteger.ZERO) == ){
                 System.out.println("Case "+i+": divisible");
             }
             else {
                 System.out.println("Case "+i+": not divisible");
             }
         }
     }

 }