henu oj 上一道題比這道難吧

2021-09-06 08:36:34 字數 794 閱讀 4898

分析:本題要用到二項式定理

本來我開始以為這是個求解二元一次方程的題(請原諒我不仔細看題),其實就是模擬求結果,關鍵在如何處理sqrt(b)如果是偶次項,因為是b^(1/2)所以次數變為1/2,其餘按照二項式每項計算方法即可。如果是奇次項,由於int型別向下取整的特點,次數也只需變為1/2即可,正好把相加的1/2給抵消掉了。

#include#includeusing namespace std;

int main()

else if(i==1||i==n-1)//特判1或n-1的情況(其實這一步多餘了,筆者這樣做只是力求穩妥ac)

else

x=x+sum3*pow(a,n-i)*pow(b,i/2);//關鍵部分:x代表題目中的xn,對偶次項的結果進行加和

} else//如果該項是奇次項

else if(i==1||i==n-1)//特判1或n-1的情況

else

y=y+sum3*pow(a,n-i)*pow(b,(i/2));//關鍵部分:y代表題目中的yn,對奇次項的結果進行加和

} //由於是奇次項,每次(i/2)的向下取整正好把sqrt(b)剔除出來

} cout<

}

linux執行緒5 上一道題)

題目 1 2 3 30000,在加的過程中,要使用3個多執行緒完成,並且全部計算好以後,得出最終的和數。這題比較簡單,都沒用到條件,感覺互斥鎖也可以不用的,但是結果不對,下面是我寫的一種實現。不用互斥鎖的話,三個執行緒相互併發覆蓋對方的執行結果,造成錯誤。include include includ...

一道看似非常難的面試演算法題

這是昨天面試時碰到的一道演算法題 任意數分三組,使得每組的和盡量相等 感謝博友提供的關於該問題的相關資料 劃分問題 由於時間倉促,加之面試時頭昏腦漲,這道題沒做出來甚至沒有給出思路,這讓我多少有些遺憾和不甘。因為最近接觸演算法的東西較多而且本身對演算法感興趣,所以回家之後絞盡腦汁想把這題做出來。其實...

C 一道期末題,救救孩子吧大佬們

111 求救!請問大佬們這道題用c 怎麼寫。這學期c 課和其他專業課衝突,一節都沒去過,這是其中的乙個劃範圍的題 4.檢測密碼 一些 對於密碼的設定具有一些規則。編寫乙個函式,檢測字串是否是乙個有效密碼。假設密碼規則如下 密碼必須至少8位字元 密碼僅能包含大小寫字母和數字 密碼必須至少包含乙個數字 ...