lightoj 1214 Large Division? （大數(shù)除法）

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

題意：給定 a， b 兩個數(shù)，判斷 a 是否整除 b 。（a 為 大數(shù)）

思路： 用字符串存 a ，轉(zhuǎn)化為 整型數(shù)組，用除法原理進(jìn)行處理，沒什么難度。其中關(guān)鍵是負(fù)號的處理。

代碼：

1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 #include <algorithm> 6 #include <vector> 7 using namespace std; 8 9 typedef long long LL; 10 LL b, x, y; 11 char ar[202]; // a 12 int nu[202]; //把 a 字符轉(zhuǎn)化為數(shù)字 13 14 bool option() 15 { 16 int i = 0, j; 17 int len = strlen(ar); //a 的長度 18 if(ar[0] == '-') len--, i = 1; //去掉 a 的‘-’號 19 for(j = 0; ar[i]; ++j, ++i) //轉(zhuǎn)化 20 nu[j] = ar[i] - '0'; 21 if(b < 0) b = -b; //去掉 b 的負(fù)號 22 for(j = 0, y = 0; j < len; ) //循環(huán)除法 23 { 24 x = y; 25 while(x <= b && j < len) 26 { 27 x = x * 10 + nu[j]; 28 j++; 29 } 30 y = x % b; 31 } 32 if(y) return false; 33 return true; 34 } 35 36 int main() 37 { 38 int t, i = 1; 39 //freopen("in.txt", "r", stdin); 40 cin >> t; 41 while(t--) 42 { 43 scanf("%s%lld", ar, &b); 44 printf("Case %d: ", i++); 45 puts(option() ? "divisible" : "not divisible" ); 46 } 47 return 0; 48 }

?剛才又寫了一遍，用的java，剛學(xué)java，求不噴：

1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 /** 5 * @author Administrator 6 * 7 */ 8 public class Main { 9 10 /** 11 * @param args 12 */ 13 public static void main(String[] args) { 14 // TODO Auto-generated method stub 15 BigInteger a, b; 16 int t; 17 Scanner cin = new Scanner(System.in); 18 t = cin.nextInt(); 19 for(int i = 1; i <= t; i++){ 20 a = cin.nextBigInteger(); 21 b = cin.nextBigInteger(); 22 if(a.abs().mod(b.abs()).compareTo(BigInteger.ZERO) == 0){ 23 System.out.println("Case "+i+": divisible"); 24 } 25 else { 26 System.out.println("Case "+i+": not divisible"); 27 } 28 } 29 } 30 31 }

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/Duahanlang/p/3229401.html

總結(jié)

以上是生活随笔為你收集整理的lightoj 1214的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。