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