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[202];  // a
int nu[202];    //把 a 字符转化为数字

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

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

 刚才又写了一遍，用的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 = 1; i <= t; i++){
            a = cin.nextBigInteger();
            b = cin.nextBigInteger();
            if(a.abs().mod(b.abs()).compareTo(BigInteger.ZERO) == 0){
                System.out.println("Case "+i+": divisible");
            }
            else {
                System.out.println("Case "+i+": not divisible");
            }
        }
    }

}