大整數的因子

2021-08-16 02:42:46 字數 784 閱讀 3212

已知正整數k滿足2<=k<=9,現給出長度最大為30位的十進位製非負整數c,求所有能整除c的k.

若干個非負整數c,c的位數<=30

每行乙個c

每乙個c的結果佔一行

1) 若存在滿足 c%k == 0 的k,輸出所有這樣的k,中間用空格隔開,最後乙個k後面沒有空格。

2) 若沒有這樣的k則輸出"none"

注意整數溢位問題

不要對-1進行計算

示例1

30

7213

2 3 5 6

2 3 4 6 8 9

none

求大整數因子,一道具有代表性的題目
#pragma warning(disable:4996)
#include
#include#include//定義函式判斷輸入的數能否被當前數整除

//思想就是上一位取餘數*10加上當前位除以i,一直到所有位判斷完畢;

//也就是手算除法的模擬過程

int mod(char a, int b)

int main()

else

}} if (flag == 0)

} return 0;

}

大整數的因子

題目描述 已知正整數k滿足2 k 9,現給出長度最大為30位的十進位製非負整數c,求所有能整除c的k。輸入 乙個非負整數c,c的位數 30。輸出 若存在滿足 c k 0 的k,從小到大輸出所有這樣的k,相鄰兩個數之間用單個空格隔開 若沒有這樣的k,則輸出 none 輸入樣例 3072 13 輸出樣例...

大整數的因子

已知正整數k滿足2 k 9,現給出長度最大為30位的十進位製非負整數c,求所有能整除c的k。乙個非負整數c,c的位數 30。若存在滿足 c k 0 的k,從小到大輸出所有這樣的k,相鄰兩個數之間用單個空格隔開 若沒有這樣的k,則輸出 none 30 2 3 5 6 列舉 求和,include inc...

大整數因子 c

已知正整數k滿足2 k 9,現給出長度最大為30位的十進位製非負整數c,求所有能整除c的k.輸入描述 若干個非負整數c,c的位數 30 每行乙個c 輸出描述 每乙個c的結果佔一行 1 若存在滿足 c k 0 的k,輸出所有這樣的k,中間用空格隔開,最後乙個k後面沒有空格。2 若沒有這樣的k則輸出 n...