本題思路較為簡單，就是對小數點位置的把握，以及小數點後0的有無作用注意即可！
#include
#include
intmain()
memset
(nums,0,
sizeof
(nums));
len =
strlen
(r);
//標記.、陣列最高位下標、.後面位數、標記小數點後沒有作用0的個數、真實的數字
flag = k = digit = sum = realnum =0;
flag1 =1;
for(i =
0;i < len;i++)}
//若存在小數點
if(flag)
else
} nums[k++
]= r[i]
-'0';}
}//沒有小數點
else
for(i = k-
1;i >=
0;i--
) realnum = realnum*
10+ nums[i]
;for
(i =
1;i < n;i++)}
for(i =
199;nums[i]==0
&& i>=n*digit;i--);
//！！！！一定要加結束符，否則迴圈不會跳出
for(j = i;j >=
0;j--
)printf
("\n");
}return0;
}
NYOJ 155 求高精度冪 大數問題
這題一看那就知道，是大數問題。是我見到的最難的大數問題了 本人比較水，做得題少 做完這個題後，nyoj上分類中所有的大數題都被我ac了。o o哈哈 但這個大數題傷不起呀，我今天中午沒睡覺，下午第一節課去上一半就逃了，第二節課就沒去上，就為做這個高精度冪，做完以後，樣例都正確了，交上去以後居然超時了。...
快速冪 高精度求冪
本文講述快速冪的原理，以及用法 定義 快速求，取base為底數的exp次冪，即求 baseexp 時間複雜度 o log n 思想 每一步都把指數分成兩半，而相應的底數做平方運算。不僅能把非常大的指數給不斷變小，所需要執行的迴圈次數也變小，而最後表示的結果卻一直不會變。原理 a b m a m b ...
POJ 1001 求高精度冪
題目描述 對數值很大 精度很高的數進行高精度計算是一類十分常見的問題。比如，對國債進行計算就是屬於這類問題。現在要你解決的問題是 對乙個實數r 0.0 r 99.999 要求寫程式精確計算 r 的 n 次方 r n 其中n 是整數並且 0 n 25。解題思路 很簡單的一道高精度題目。話不多說直接上 ...