大整數(shù)問題
設(shè)n是一個(gè)k(1≤k≤80)位的十進(jìn)制正整數(shù)。
問題1:對于給定的任意整數(shù)n,編程計(jì)算滿足p3+p2+3p≤n的位數(shù)為m的p的個(gè)數(shù)。
問題2:對于給定的任意整數(shù)n,編程求解滿足p3+p2+3p≤n的p的最大值。
要求:
對于給定的每一個(gè)測試文件(形如:numberX_input.txt),分別生成一個(gè)結(jié)果文件(形如:numberX_out.txt)。比如,對于測試文件number1_input.txt,對應(yīng)的結(jié)果文件為number1_out.txt。
參考數(shù)據(jù):
(1) 若n=1908 ; p的最大值=12
(2) 若n= 2000000000000000000000000000002452458671514234457987956856;
p的最大值= 12599210498948731647
標(biāo)簽:
整數(shù)
十進(jìn)制
正
上傳時(shí)間:
2017-01-17
上傳用戶:teddysha