大整數因子 c

2021-08-20 14:28:44 字數 749 閱讀 6970

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

輸入描述:

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

每行乙個c

輸出描述:

每乙個c的結果佔一行

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

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

注意整數溢位問題

不要對-1進行計算

大整數除法的簡單版,沒法直接取模,就模擬除法的過程。從第一位開始,餘數*10與下一位結合。不知道為什麼用之前大整數二進位制的方法有乙個樣例過不了,應該是3,9我只輸出了9.於是換了中思路簡單的取模*10+下一位,過

注意這裡最後乙個是不能輸出 多餘空格的

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

vector

v;int main()}}

if (flag == false)printf("none");

else

printf("\n");

}}

大整數的因子

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

大整數的因子

題目描述 已知正整數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...