大整數的因子 奧賽一本通T1171

2021-10-17 05:24:05 字數 539 閱讀 5498

【題目描述】

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

【輸入】

乙個非負整數c,c的位數≤30。

【輸出】

若存在滿足 c%k == 0 的k,從小到大輸出所有這樣的k,相鄰兩個數之間用單個空格隔開;若沒有這樣的k,則輸出"none"。

【輸入樣例】

【輸出樣例】

2 3 5 6

這個題是模擬高精度除單精度的過程,注意這個數字沒有小因子要輸出none

#include

using

namespace std;

string a;

int flag=0;

void

judge

(int x)

if(last==0)

}int

main()

if(flag==0)

cout<<

"none"

; cout

}

一本通1171 大整數的因子

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

資訊學奧賽一本通 1210 因子分解

題目傳送 輸入乙個數,輸出其素因子分解表示式。輸入 輸入乙個整數 n 2 n 100 輸出 輸出該整數的因子分解表示式。表示式中各個素數從小到大排列。如果該整數可以分解出因子a的b次方,當b大於1時,寫做 a b 當b等於1時,則直接寫成a。輸入樣例 輸出樣例 2 235 其實這題的遞迴並不難,模擬...

計算(資訊學奧賽一本通 T1356)

題目描述 小明在你的幫助下,破密了ferrari設的密碼門,正要往前走,突然又出現了乙個密碼門,門上有乙個算式,其中只有 0 9,求出的值就是密碼。小明數學學得不好,還需你幫他的忙。用整數除法 輸入格式 共 1 行,為乙個算式。輸出格式 共 1 行,就是密碼。輸入樣例 1 3 2 7 2 69 2 ...