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");
            }
        }
    }

}

?

?