sicily 1394 Root of the Problem

這道題理解了題意應該就很簡單了吧..我用的是枚舉，同時利用了指數函數的單調遞增性，一旦試到某個A的N次方減去B大於當前的min值，就跳出循環，因爲就算繼續下去，只會得到更大的A^N -B。

 

 

// source code of submission 733659, Zhongshan University Online Judge System #include <iostream> #include <cmath> using namespace std; int main() { int b,n,a,i,temp; while(cin>>b>>n) { int min = 1000000; if(b==0&&n==0) break; for(i = 1;;i++) { temp = 1; for(int k = 1;k<=n;k++) temp *= i; int dis = fabs(b - temp); if(min>dis) min = dis; else {i = i -1;break;} } cout<<i<<endl; } return 0; }