NYOJ 155 求高精度冪 大數問題

2021-06-04 16:35:09 字數 529 閱讀 5926

這題一看那就知道,是大數問題。。。是我見到的最難的大數問題了(本人比較水,做得題少),做完這個題後,nyoj上分類中所有的大數題都被我ac了。。o(∩_∩)o哈哈~。。但這個大數題傷不起呀,,我今天中午沒睡覺,下午第一節課去上一半就逃了,第二節課就沒去上,就為做這個高精度冪,做完以後,樣例都正確了,交上去以後居然超時了。。擦,⊙﹏⊙。。。晚上 老丁 給我發來了測試資料。。試一下發現。。。於是立刻水上。。哈哈。。

#include#include#includeint ok[205],ok1[205],ok2[205],ok5[205];

char ch[205];

int n;

void f()

else

}for(i=2;i<=n;i++)

else

if(a>=loop)

else

printf("\n");

}}int main()

}}

如果看不懂先去看 某種序列  這個大數題,思路基本一樣的。。就不解釋了。。

NYOJ 155 求高精度冪(c語言)(大數)

本題思路較為簡單,就是對小數點位置的把握,以及小數點後0的有無作用注意即可!include include intmain memset nums,0,sizeof nums len strlen r 標記.陣列最高位下標 後面位數 標記小數點後沒有作用0的個數 真實的數字 flag k digit...

快速冪 高精度求冪

本文講述快速冪的原理,以及用法 定義 快速求,取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。解題思路 很簡單的一道高精度題目。話不多說直接上 ...