大數能否被小數整除 ACM

2021-07-06 04:41:52 字數 378 閱讀 3526

分析:

判斷乙個數能否被乙個數整除的話只需要判斷amodb是不是0就好了,但是乙個數特別大的時候是無法用乙個變數來存下的,那麼我們只能用字串來處理了。。。。

但是這樣的話就會想到的是大數的除法,其實可以不需要這樣,因為每乙個a都可以分解成n*b+c,其中c為a%b的值,這樣的話我們能夠想到乙個數可以將其字首每次都modb,最後得到的數如果是0的話,那麼能夠整除,否者不能整除

簡單**:(我用17做測試)

#includechar a[10105];

int main(void)

if(sum==0) printf("1\n");

else printf("0\n");

}}

判斷能否被3,5,7整除

給你乙個整數,請判斷它能否被 3,5,7 整除,並輸出以下資訊 能同時被 3,5,7 整除 直接輸出3 5 7,每個數中間乙個空格 只能被其中兩個數整除 輸出兩個數,小的在前,大的在後。例如 3 5或者3 7或者5 7,中間用空格分隔 只能被其中乙個數整除 輸出這個除數 不能被任何數整除,輸出小寫字...

判斷能否被3,5,7整除

描述 給定乙個整數,判斷它能否被3,5,7整除,並輸出以下資訊 1 能同時被3,5,7整除 直接輸出3 5 7,每個數中間乙個空格 2 只能被其中兩個數整除 輸出兩個數,小的在前,大的在後。例如 3 5或者 3 7或者5 7,中間用空格分隔 3 只能被其中乙個數整除 輸出這個除數 4 不能被任何數整...

判斷能否被3,5,7整除

描述 給定乙個整數,判斷它能否被3,5,7整除,並輸出以下資訊 1 能同時被3,5,7整除 直接輸出3 5 7,每個數中間乙個空格 2 只能被其中兩個數整除 輸出兩個數,小的在前,大的在後。例如 3 5或者 3 7或者5 7,中間用空格分隔 3 只能被其中乙個數整除 輸出這個除數 4 不能被任何數整...