acm軟件大賽之編程大賽題目(附部分答案)-資料下載頁
2025-06-28 07:16本頁面
【正文】 oat)(j))。 }n2=temp。 。 long m1=m2*(m2*m3)。 long n1=n3*m2+n2*(m2*m3)。 long h=cal(m1,n1)。 m1/=h。n1/=h*sign。s*=sign。 couts(loop)=n1/m1endl。}int main(){ f(,135)。 return 0。}題目十三：（15分）輸入4個(gè)坐標(biāo)（前3個(gè)互不相同，且不共線），判斷第4個(gè)點(diǎn)與前3個(gè)點(diǎn)所組成的三角形的位置關(guān)系（內(nèi)、外、上）。includeiostreamincludecmathusing namespace std。struct point{ double x,y。}。double len(point A,point B){ return sqrt(pow((),2)+pow((),2))。}double area(point A,point B,point C){//海倫公式1/2*abs((*+*+*)(*+++*))。//vector double a = len(B,C)。 double b = len(C,A)。 double c = len(A,B)。 double p = .5*(a+b+c)。 return sqrt((pa)*(pb)*(pc)*p)。}int flag(point A,point B,point C,point D){ double ABC = area(A,B,C)。 double ABD = area(A,B,D)。 double ACD = area(A,C,D)。 double BCD = area(B,C,D)。 coutendlABD+ACD+BCDABCendl。 return abs(ABD+ACD+BCDABC)=1E5?1:(ABD||ACD||BCD?1:0)。 /* 相加與ABC不等在ABC外，返回1 此處表示ABD+ACD+BCD與ABC誤差超過10^5，則說明在外 由于double開根導(dǎo)致精度損失，如要克服可以用行列式算法 相加與ABC相等，如果其中一個(gè)面積為0，則在線上，返回0 相加與ABC相等，如面積為0，則在ABC內(nèi)，返回1 */}int main(){ point A,B,C,D。 cin。coutendl。 cin。coutendl。 cin。coutendl。 cin。coutendl。 coutflag(A,B,C,D)endl。 return 0。}題目十四：（15分）1至1,000,000,000間‘1’共出現(xiàn)了幾次（限制3s內(nèi)）。includeiostreamlong f(long n){ long j(0),f(1)。//counter,factor long l(0),h(0),c(0)。//low,high,current while(n/f!=0){ l=n(n/f)*f。 //coutlLendl。//test c=(n/f)%10。 h=n/(f*10)。 c==0?j+=h*f:(c==1?j+=h*f+l+1:j+=(h+1)*f)。 /* curr=0 counter=High*factor curr=1 counter=High*(factor+1) 2curr9 counter=(High+1)*factor */ f*=10。//l2h } return j。}int main(){ std::coutf(1E9)。 return 0。}題目十五：（15分）已知在國際象棋中，女皇的走法是：可以像車一樣控制整排橫縱方向格子，也可以像象一樣控制斜排（并且沒有距離上的限制）如果給定一個(gè)n*n的國際象棋棋盤，我們要求解“在棋盤上放上n個(gè)皇后使它們互相不阻擋各自的行進(jìn)路線”的擺法，即任何一組“橫豎斜”上有且僅有一個(gè)皇后問題：n=8時(shí)，是否有解？如果無解請(qǐng)輸出“no answer”如果有解請(qǐng)按例子格式輸出整個(gè)棋盤如有多組解，僅輸出其中一組例：假設(shè)題中n=3，no answer假設(shè)題中n=4，輸出0010100000010100（1處有皇后0處空白）歡迎您的光臨，！希望您提出您寶貴的意見，你的意見是我進(jìn)步的動(dòng)力。贈(zèng)語； 如果我們做與不做都會(huì)有人笑，如果做不好與做得好還會(huì)有人笑，那么我們索性就做得更好，來給人笑吧！ 現(xiàn)在你不玩命的學(xué)，以后命玩你。我不知道年少輕狂，我只知道勝者為王。不要做金錢、權(quán)利的奴隸；應(yīng)學(xué)會(huì)做“金錢、權(quán)利”的主人。什么時(shí)候離光明最近？那就是你覺得黑暗太黑的時(shí)候。最值得欣賞的風(fēng)景，是自己奮斗的足跡。壓力不是有人比你努力，而是那些比你牛幾倍的人依然比你努力。
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1